! # !! Date !! Venue !! Opponent !! Score !! Result !! Competition |- | 1 || 1992-02-19 || London || || 1-0 || 2-0 || Friendly match |- | 2 || 1992-11-18 || London || || 2-0 || 4-0 || 1994 FIFA World Cup Qual. |- | 3 || 1994-05-17 || London || || 5-0 || 5-0 || Friendly match |- | 4 || 1994-09-07 || London || || 1-0 || 2-0 || Friendly match |- | 5 || 1994-09-07 || London || || 2-0 || 2-0 || Friendly match |- | 6 || 1996-06-08 || London || || 1-0 || 1-1 || UEFA Euro 1996 |- | 7 || 1996-06-15 || London || || 1-0 || 2-0 || UEFA Euro 1996 |- | 8 || 1996-06-18 || London || || 1-0 || 4-1 || UEFA Euro 1996 |- | 9 || 1996-06-18 || London || || 3-0 || 4-1 || UEFA Euro 1996 |- | 10 || 1996-06-29 || London || || 1-0 || 1-1 || UEFA Euro 1996 |- | 11 || 1996-09-01 || Chişinău, Moldova || || 3-0 || 3-0 || 1998 FIFA World Cup Qual. |- | 12 || 1996-10-09 || London || || 1-1 || 2-1 || 1998 FIFA World Cup Qual. |- | 13 || 1996-10-09 || London || || 2-1 || 2-1 || 1998 FIFA World Cup Qual. |- | 14 || 1997-04-30 || London || || 2-0 || 2-0 || 1998 FIFA World Cup Qual. |- | 15 || 1997-05-31 || Chorzów, Poland || || 1-0 || 2-0 || 1998 FIFA World Cup Qual. |- | 16 || 1997-09-05 || Montpellier, France || || 1-0 || 1-0 || Tournoi de France |- | 17 || 1998-04-22 || London || || 1-0 || 3-0 || Friendly match |- | 18 || 1998-04-22 || London || || 3-0 || 3-0 || Friendly match |- | 19 || 1998-06-15 || Marseille, France || || 1-0 || 2-0 || 1998 FIFA World Cup |- | 20 || 1998-06-30 || Saint-Étienne, France || || 1-1 || 2-2 || 1998 FIFA World Cup |- | 21 || 1998-09-05 || Stockholm, Sweden || || 1-0 || 1-2 || UEFA Euro 2000 Qual. |- | 22 || 1998-10-14 || Luxembourg City || || 2-0 || 3-0 || UEFA Euro 2000 Qual. |- | 23 || 1999-04-28 || Budapest, Hungary || || 1-0 || 1-1 || Friendly match |- | 24 || 1999-06-09 || Sofia, Bulgaria || || 1-1 || 1-1 || UEFA Euro 2000 Qual. |- | 25 || 1999-09-04 || London || || 1-0 || 6-0 || UEFA Euro 2000 Qual. |- | 26 || 1999-09-04 || London || || 2-0 || 6-0 || UEFA Euro 2000 Qual. |- | 27 || 1999-09-04 || London || || 4-0 || 6-0 || UEFA Euro 2000 Qual. |- | 28 || 1999-10-10 || Sunderland, England || || 1-0 || 2-1 || Friendly match |- | 29 || 2000-06-17 || Charleroi, Belgium || || 1-0 || 1-0 || UEFA Euro 2000 |- | 30 || 2000-06-20 || Charleroi, Belgium || || 1-1 || 2-3 || UEFA Euro 2000 |
| Season | Club | Games League | Games Total | Goals League | Goals Total |
| 1987-88 | Southampton | 5 | 5 | 3 | 3 |
| 1988-89 | Southampton | 10 | 10 | 0 | 0 |
| 1989-90 | Southampton | 26 | 35 | 3 | 5 |
| 1990-91 | Southampton | 36 | 48 | 4 | 14 |
| 1991-92 | Southampton | 41 | 60 | 13 | 21 |
| Total | 118 | 158 | 23 | 43 | |
| 1992-93 | Blackburn Rovers | 21 | 26 | 16 | 22 |
| 1993-94 | Blackburn Rovers | 40 | 48 | 31 | 34 |
| 1994-95 | Blackburn Rovers | 42 | 49 | 34 | 37 |
| 1995-96 | Blackburn Rovers | 35 | 48 | 31 | 37 |
| Total | 138 | 171 | 112 | 130 | |
| 1996-97 | Newcastle United | 31 | 40 | 25 | 28 |
| 1997-98 | Newcastle United | 17 | 23 | 2 | 7 |
| 1998-99 | Newcastle United | 30 | 40 | 14 | 21 |
| 1999-00 | Newcastle United | 37 | 50 | 23 | 30 |
| 2000-01 | Newcastle United | 19 | 23 | 5 | 7 |
| 2001-02 | Newcastle United | 37 | 46 | 23 | 27 |
| 2002-03 | Newcastle United | 35 | 48 | 17 | 25 |
| 2003-04 | Newcastle United | 37 | 51 | 22 | 28 |
| 2004-05 | Newcastle United | 28 | 42 | 7 | 19 |
| 2005-06 | Newcastle United | 32 | 41 | 10 | 14 |
| Total | 303 | 404 | 148 | 206 | |
| Career total | 559 | 733 | 283 | 379 |