2000:
Emile Heskey Leicester £11,000,000 March 2000
Bernard Diomede Auxerre £3,000,000 June 2000
Gary McAllister Free Transfer Free July 2000
Pegguy Arphexad Free Transfer July 2000
Markus Babbel Free Transfer July 2000
Nick Barmby Everton £6,000,000 July 2000
Christian Ziege Middlesbrough £5,500,000 August 2000
Gregory Vignal Montpellier £500,000 September 2000
Daniel Sjolund West Ham £1,000,000 November 2000
Igor Biscan Dynamo Zagreb £5,500,000 December 2000
2001:
Jari Litmanen Barcelona Free January 2001
John Arne Riise Monaco £4,000,000 June 2001
Milan Baros Banik Ostrav £3,200,000 July 2001
Chris Kirkland Coventry £6,000,000 August 2001
Jerzy Dudek Feyenoord £4,850,000 August 2001
Nicolas Anelka Paris St Germain On Loan December 2001
2002:
Abel Xavier Everton £750,000 January 2002
Bruno Cheyrou Lille £3,700,000 May 2002
El Hadji Diouf Lens £10,000,000 June 2002
Alou Diarra Bayern Munich Free July 2002
Patrice Luzi Free Transfer July 2002
Salif Diao Sedan £4,700,000 August 2002
2003:
Anthony Le Tallec Le Havre £1,500,000 July 2003
Florent Sinama-Pongolle Le Havre £1,500,000 July 2003
Steve Finnan Fulham £3,500,000 July 2003
Harry Kewell Leeds £5,000,000 July 2003
Carl Medjani Saint-Étienne Free August 2003
2004:
Paul Jones Southampton On Loan January 2004
Djibril Cissé Auxerre £14,500,000 July 2004
Josemi Rey Malaga £2,000,000 July 2004
Antonio Nunez Real Madrid £1,500,000 August 2004
Xabi Alonso Real Sociedad £10,700,000 August 2004
Luis Garcia Barcelona £6,000,000 August 2004