| Competition | Matches | Won | Draw | Lost | GF | GA |
|---|---|---|---|---|---|---|
| Total | 307 | 160 | 73 | 74 | 516 | 298 |
| League | 216 | 108 | 54 | 54 | 354 | 212 |
| FA Cup | 19 | 12 | 2 | 5 | 32 | 15 |
| League Cup | 18 | 13 | 0 | 5 | 50 | 24 |
| Europe | 52 | 26 | 17 | 9 | 78 | 45 |
| Other | 2 | 1 | 0 | 1 | 2 | 2 |
* GF: Goals for; * GA: Goals against.
| Player | From | Fee | Date |
|---|---|---|---|
| Jean Michel Ferri | Istanbulspor | £1,500,000 | 27 November 1998 |
| Frode Kippe | Lillestrøm | £700,000 | 4 January 1999 |
| Rigobert Song | Salernitana | £2,600,000 | 26 January 1999 |
| Djimi Traoré | Laval | £550,000 | 17 February 1999 |
| Sami Hyypia | Willem II | £2,500,000 | 19 May 1999 |
| Vladimir Smicer | Lens | £3,750,000 | 24 May 1999 |
| Titi Camara | Marseille | £2,600,000 | 1 June 1999 |
| Stephane Henchoz | Blackburn Rovers | £3,500,000 | 3 June 1999 |
| Sander Westerveld | Vitesse Arnhem | £4,000,000 | 15 June 1999 |
| Erik Meijer | Free Transfer | Free | 1 July 1999 |
| Didi Hamann | Newcastle United | £8,000,000 | 22 July 1999 |
| Emile Heskey | Leicester City | £11,000,000 | 10 March 2000 |
| Bernard Diomede | Auxerre | £3,000,000 | 7 June 2000 |
| Gary McAllister | Free Transfer | Free | 1 July 2000 |
| Pegguy Arphexad | Free Transfer | Free | 1 July 2000 |
| Markus Babbel | Free Transfer | Free | 1 July 2000 |
| Nick Barmby | Everton | £6,000,000 | 18 July 2000 |
| Christian Ziege | Middlesbrough | £5,500,000 | 25 August 2000 |
| Gregory Vignal | Montpellier | £500,000 | 22 September 2000 |
| Daniel Sjolund | West Ham United | £1,000,000 | 28 November 2000 |
| Igor Biscan | Dynamo Zagreb | £5,500,000 | 7 December 2000 |
| Jari Litmanen | Barcelona | Free | 4 January 2001 |
| John Arne Riise | AS Monaco | £4,000,000 | 20 June 2001 |
| Milan Baros | Banik Ostrava | £3,200,000 | 26 July 2001 |
| Chris Kirkland | Coventry City | £6,000,000 | 31 August 2001 |
| Jerzy Dudek | Feyenoord | £4,850,000 | 31 August 2001 |
| Nicolas Anelka | Paris St Germain | Loan | 20 December 2001 |
| Abel Xavier | Everton | £750,000 | 30 January 2002 |
| Bruno Cheyrou | Lille | £3,700,000 | 16 May 2002 |
| El Hadji Diouf | Lens | £10,000,000 | 1 June 2002 |
| Alou Diarra | Bayern Munich | Free | 9 July 2002 |
| Patrice Luzi | Free Transfer | Free | 29 July 2002 |
| Salif Diao | Sedan | £4,700,000 | 6 August 2002 |
| Anthony Le Tallec | Le Havre | £1,500,000 | 1 July 2003 |
| Florent Sinama-Pongolle | Le Havre | £1,500,000 | 1 July 2003 |
| Steve Finnan | Fulham | £3,500,000 | 1 July 2003 |
| Harry Kewell | Leeds United | £5,000,000 | 9 July 2003 |
| Carl Medjani | Saint-Étienne | Free | 8 August 2003 |
| Paul Jones | Southampton | Loan | 9 January 2004 |
| Djibril Cissé | Auxerre | £14,500,000 | 1 July 2004 |
| Player | Club | Fee | Date |
|---|---|---|---|
| Jason McAteer | Blackburn Rovers | £4,000,000 | 27 January 1999 |
| Steve Harkness | Benfica | £350,000 | 9 March 1999 |
| Rob Jones | West Ham United | Free | 27 May 1999 |
| Gareth Roberts | Panionios | £50,000 | 1 June 1999 |
| David James | Aston Villa | £1,800,000 | 17 June 1999 |
| Steve McManaman | Real Madrid | Free | 1 July 1999 |
| Tony Warner | Millwall | Free | 1 July 1999 |
| Jean Michel Ferri | Sochaux | £1,500,000 | 14 July 1999 |
| Jamie Cassidy | Cambridge United | Free | 22 July 1999 |
| Paul Ince | Middlesbrough | £1,000,000 | 30 July 1999 |
| Sean Dundee | VfB Stuttgart | £1,500,000 | 30 July 1999 |
| Øyvind Leonhardsen | Tottenham | £2,800,000 | 6 August 1999 |
| Bjørn Tore Kvarme | Saint-Étienne | £750,000 | 30 August 1999 |
| Karl-Heinz Riedle | Fulham | £200,000 | 28 September 1999 |
| Stig Inge Bjørnebye | Blackburn Rovers | £300,000 | 26 June 2000 |
| Phil Babb | Free Transfer | Free | 1 July 2000 |
| David Thompson | Coventry City | £2,750,000 | 3 August 2000 |
| Dominic Matteo | Leeds United | £4,750,000 | 18 August 2000 |
| Brad Friedel | Blackburn Rovers | Free | 3 November 2000 |
| Rigobert Song | West Ham United | £2,500,000 | 28 November 2000 |
| Steve Staunton | Aston Villa | Free | 6 December 2000 |
| Erik Meijer | Hamburg SV | Free | 11 December 2000 |
| Titi Camara | West Ham United | £2,600,000 | 21 December 2000 |
| Haukur I. Gudnason | Keflavik | Free | 27 December 2000 |
| Jon Newby | Bury | £100,000 | 20 March 2001 |
| Ian Armstrong | Port Vale | Free | 1 July 2001 |
| Layton Maxwell | Cardiff City | Free | 4 July 2001 |
| Christian Ziege | Tottenham | £4,000,000 | 17 July 2001 |
| Robbie Fowler | Leeds United | £12,000,000 | 29 November 2001 |
| Sander Westerveld | Real Sociedad | £3,750,000 | 17 December 2001 |
| Alan Navarro | Tranmere Rovers | £225,000 | 23 January 2002 |
| Frode Kippe | Lillestrøm | Free | 1 March 2002 |
| Jamie Redknapp | Tottenham | Free | 16 April 2002 |
| John Miles | Stoke City | Free | 20 April 2002 |
| Nicolas Anelka | Paris St Germain | Loan return | 12 May 2002 |
| Gary McAllister | Coventry City | Free | 13 May 2002 |
| Jørgen Nielsen | Farum | Free | 1 July 2002 |
| Nick Barmby | Leeds United | £3,750,000 | 8 August 2002 |
| Stephen Wright | Sunderland | £3,000,000 | 15 August 2002 |
| Jari Litmanen | Ajax | Free | 30 August 2002 |
| Patrik Berger | Free Transfer | Free | 1 July 2003 |
| Bernard Diomede | Free Transfer | Free | 1 July 2003 |
| Vegard Heggem | N/A | Free | 1 July 2003 |
| Pegguy Arphexad | Free Transfer | Free | 1 July 2003 |
| Daniel Sjolund | Djurgården | Free | 15 January 2004 |
| Paul Jones | Southampton | Loan return | 28 January 2004 |
| Abel Xavier | Hannover 96 | Free | 2 February 2004 |
| Emile Heskey | Birmingham City | £6,250,000 | 18 May 2004 |