| Saturday 15 May 2004 |
| Barclaycard Premiership |
| Liverpool |
1 (0) |
Newcastle |
1 (1) |
| Wednesday 12 May 2004 |
| Barclaycard Premiership |
| Southampton |
3 (2) |
Newcastle |
3 (2) |
| Sunday 9 May 2004 |
| Barclaycard Premiership |
| Newcastle |
1 (1) |
Wolverhampton |
1 (0) |
| Thursday 6 May 2004 |
| UEFA Cup Semi Final 2nd Leg |
| Marseille |
2 (1) |
Newcastle |
0 (0) |
| Saturday 1 May 2004 |
| Barclaycard Premiership |
| Man City |
1 (0) |
Newcastle |
0 (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) |
| Sunday 18 April 2004 |
| Barclaycard Premiership |
| Aston Villa |
0 (0) |
Newcastle |
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) |
| Thursday 8 April 2004 |
| UEFA Cup Quarter Final 1st Leg |
| PSV |
1 (1) |
Newcastle |
1 (1) |
| Saturday 3 April 2004 |
| Barclaycard Premiership |
| Newcastle |
4 (2) |
Everton |
2 (1) |
| Sunday 28 March 2004 |
| Barclaycard Premiership |
| Bolton |
1 (1) |
Newcastle |
0 (0) |
| Thursday 25 March 2004 |
| UEFA Cup Fourth Round 2nd Leg |
| Mallorca |
0 (0) |
Newcastle |
3 (0) |
| Saturday 20 March 2004 |
| Barclaycard Premiership |
| Newcastle |
3 (2) |
Charlton |
1 (0) |
| Sunday 14 March 2004 |
| Barclaycard Premiership |
| Tottenham |
1 (0) |
Newcastle |
0 (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) |
| Sunday 29 February 2004 |
| Barclaycard Premiership |
| Portsmouth |
1 (0) |
Newcastle |
1 (1) |
| Thursday 26 February 2004 |
| UEFA Cup Third Round 1st Leg |
| Valerenga |
1 (0) |
Newcastle |
1 (1) |
| Saturday 21 February 2004 |
| Barclaycard Premiership |
| Newcastle |
2 (0) |
Middlesbrough |
1 (1) |
| Wednesday 11 February 2004 |
| Barclaycard Premiership |
| Blackburn |
1 (0) |
Newcastle |
1 (0) |
| Saturday 7 February 2004 |
| Barclaycard Premiership |
| Newcastle |
3 (2) |
Leicester |
1 (0) |
| Saturday 31 January 2004 |
| Barclaycard Premiership |
| Birmingham |
1 (0) |
Newcastle |
1 (1) |
| Saturday 24 January 2004 |
| AXA-Sponsored FA Challenge Cup Fourth Round |
| Liverpool |
2 (1) |
Newcastle |
1 (1) |
| Monday 19 January 2004 |
| Barclaycard Premiership |
| Newcastle |
3 (2) |
Fulham |
1 (0) |
| Sunday 11 January 2004 |
| Barclaycard Premiership |
| Man Utd |
0 (0) |
Newcastle |
0 (0) |
| Wednesday 7 January 2004 |
| Barclaycard Premiership |
| Newcastle |
1 (1) |
Leeds |
0 (0) |
| Saturday 3 January 2004 |
| AXA-Sponsored FA Challenge Cup Third Round |
| Southampton |
0 (0) |
Newcastle |
3 (2) |
| Sunday 28 December 2003 |
| Barclaycard Premiership |
| Newcastle |
0 (0) |
Blackburn |
1 (0) |
| Friday 26 December 2003 |
| Barclaycard Premiership |
| Leicester |
1 (0) |
Newcastle |
1 (0) |
| Saturday 20 December 2003 |
| Barclaycard Premiership |
| Charlton |
0 (0) |
Newcastle |
0 (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) |
| Saturday 29 November 2003 |
| Barclaycard Premiership |
| Wolverhampton |
1 (1) |
Newcastle |
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) |
| Sunday 9 November 2003 |
| Barclaycard Premiership |
| Chelsea |
5 (3) |
Newcastle |
0 (0) |
| Thursday 6 November 2003 |
| UEFA Cup Second Round 1st Leg |
| Basle |
2 (2) |
Newcastle |
3 (2) |
| 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) |
| Tuesday 21 October 2003 |
| Barclaycard Premiership |
| Fulham |
2 (2) |
Newcastle |
3 (1) |
| Saturday 18 October 2003 |
| Barclaycard Premiership |
| Middlesbrough |
0 (0) |
Newcastle |
1 (1) |
| Wednesday 15 October 2003 |
| UEFA Cup First Round 2nd Leg |
| NAC |
0 (0) |
Newcastle |
1 (0) |
| Saturday 4 October 2003 |
| Barclaycard Premiership |
| Newcastle |
1 (1) |
Southampton |
0 (0) |
| Friday 26 September 2003 |
| Barclaycard Premiership |
| Arsenal |
3 (1) |
Newcastle |
2 (1) |
| 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 13 September 2003 |
| Barclaycard Premiership |
| Everton |
2 (0) |
Newcastle |
2 (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) |
| Sunday 17 August 2003 |
| Barclaycard Premiership |
| Leeds |
2 (1) |
Newcastle |
2 (1) |
| Wednesday 13 August 2003 |
| European Champion Clubs Cup Third Qualifying Round 1st Leg |
| Partizan Belgrade |
0 (0) |
Newcastle |
1 (1) |
