| Sunday 9 May 2004 |
| Barclaycard Premiership |
| Newcastle |
1 (1) |
Wolverhampton |
1 (0) |
| Sunday 25 April 2004 |
| Barclaycard Premiership |
| Newcastle |
2 (1) |
Chelsea |
1 (1) |
| Thursday 22 April 2004 |
| UEFA Cup Semi Final 1st Leg |
| Newcastle |
0 (0) |
Marseille |
0 (0) |
| Wednesday 14 April 2004 |
| UEFA Cup Quarter Final 2nd Leg |
| Newcastle |
2 (1) |
PSV |
1 (0) |
| Sunday 11 April 2004 |
| Barclaycard Premiership |
| Newcastle |
0 (0) |
Arsenal |
0 (0) |
| Saturday 3 April 2004 |
| Barclaycard Premiership |
| Newcastle |
4 (2) |
Everton |
2 (1) |
| Saturday 20 March 2004 |
| Barclaycard Premiership |
| Newcastle |
3 (2) |
Charlton |
1 (0) |
| Thursday 11 March 2004 |
| UEFA Cup Fourth Round 1st Leg |
| Newcastle |
4 (0) |
Mallorca |
1 (0) |
| Wednesday 3 March 2004 |
| UEFA Cup Third Round 2nd Leg |
| Newcastle |
3 (1) |
Valerenga |
1 (1) |
| Saturday 21 February 2004 |
| Barclaycard Premiership |
| Newcastle |
2 (0) |
Middlesbrough |
1 (1) |
| Saturday 7 February 2004 |
| Barclaycard Premiership |
| Newcastle |
3 (2) |
Leicester |
1 (0) |
| Monday 19 January 2004 |
| Barclaycard Premiership |
| Newcastle |
3 (2) |
Fulham |
1 (0) |
| Wednesday 7 January 2004 |
| Barclaycard Premiership |
| Newcastle |
1 (1) |
Leeds |
0 (0) |
| Sunday 28 December 2003 |
| Barclaycard Premiership |
| Newcastle |
0 (0) |
Blackburn |
1 (0) |
| Saturday 13 December 2003 |
| Barclaycard Premiership |
| Newcastle |
4 (1) |
Tottenham |
0 (0) |
| Saturday 6 December 2003 |
| Barclaycard Premiership |
| Newcastle |
1 (0) |
Liverpool |
1 (1) |
| Thursday 27 November 2003 |
| UEFA Cup Second Round 2nd Leg |
| Newcastle |
1 (1) |
Basle |
0 (0) |
| Saturday 22 November 2003 |
| Barclaycard Premiership |
| Newcastle |
3 (0) |
Man City |
0 (0) |
| Saturday 1 November 2003 |
| Barclaycard Premiership |
| Newcastle |
1 (1) |
Aston Villa |
1 (1) |
| Wednesday 29 October 2003 |
| Carling Cup Third Round |
| Newcastle |
1 (0) |
West Brom |
1 (1) |
| Saturday 25 October 2003 |
| Barclaycard Premiership |
| Newcastle |
3 (2) |
Portsmouth |
0 (0) |
| Saturday 4 October 2003 |
| Barclaycard Premiership |
| Newcastle |
1 (1) |
Southampton |
0 (0) |
| Wednesday 24 September 2003 |
| UEFA Cup First Round 1st Leg |
| Newcastle |
5 (2) |
NAC |
0 (0) |
| Saturday 20 September 2003 |
| Barclaycard Premiership |
| Newcastle |
0 (0) |
Bolton |
0 (0) |
| Saturday 30 August 2003 |
| Barclaycard Premiership |
| Newcastle |
0 (0) |
Birmingham |
1 (0) |
| Wednesday 27 August 2003 |
| European Champion Clubs Cup Third Qualifying Round 2nd Leg |
| Newcastle |
0 (0) |
Partizan Belgrade |
1 (0) |
| Saturday 23 August 2003 |
| Barclaycard Premiership |
| Newcastle |
1 (1) |
Man Utd |
2 (0) |
