| Saturday 15 May 2004 |
| Barclaycard Premiership |
| Liverpool |
1 (0) |
Newcastle |
1 (1) |
| Wednesday 12 May 2004 |
| Barclaycard Premiership |
| Southampton |
3 (2) |
Newcastle |
3 (2) |
| 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 18 April 2004 |
| Barclaycard Premiership |
| Aston Villa |
0 (0) |
Newcastle |
0 (0) |
| Thursday 8 April 2004 |
| UEFA Cup Quarter Final 1st Leg |
| PSV |
1 (1) |
Newcastle |
1 (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) |
| Sunday 14 March 2004 |
| Barclaycard Premiership |
| Tottenham |
1 (0) |
Newcastle |
0 (0) |
| 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) |
| Wednesday 11 February 2004 |
| Barclaycard Premiership |
| Blackburn |
1 (0) |
Newcastle |
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) |
| Sunday 11 January 2004 |
| Barclaycard Premiership |
| Man Utd |
0 (0) |
Newcastle |
0 (0) |
| Saturday 3 January 2004 |
| AXA-Sponsored FA Challenge Cup Third Round |
| Southampton |
0 (0) |
Newcastle |
3 (2) |
| 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 29 November 2003 |
| Barclaycard Premiership |
| Wolverhampton |
1 (1) |
Newcastle |
1 (1) |
| 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) |
| 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) |
| Friday 26 September 2003 |
| Barclaycard Premiership |
| Arsenal |
3 (1) |
Newcastle |
2 (1) |
| Saturday 13 September 2003 |
| Barclaycard Premiership |
| Everton |
2 (0) |
Newcastle |
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) |
