| Date | H/A | Opponent | Score | Scorers |
| 23/08/03 | H | Nottingham Forest | 0-3 | |
| 30/08/03 | A | Wolverhampton Wanderers | 2-2 | Grabban. Glover. |
| 06/09/03 | A | Leicester City | 0-5 | |
| 13/09/03 | H | Fulham | 0-2 | |
| 20/09/03 | A | Aston Villa | 1-5 | Grabban. |
| 27/09/03 | A | Bristol City | 1-0 | Flynn. |
| 04/10/03 | H | Coventry City | 1-3 | Grabban. |
| 11/10/03 | A | Birmingham City | 4-4 | Hall 2. Grabban. Flynn. |
| 18/10/03 | H | Watford | 0-2 | |
| 25/10/03 | A | Millwall | 0-1 | |
| 01/11/03 | H | Charlton Athletic | 0-2 | |
| 08/11/03 | A | Wimbledon | 0-0 | |
| 15/11/03 | A | Reading | 1-2 | ? |
| 22/11/03 | H | Tottenham Hotspur | 1-4 | Watambe. |
| 06/12/03 | H | Southampton | 2-0 | Hall. Grabban. |
| 13/12/03 | H | West Ham United | 2-4 | Watambe. Hall |
| 10/01/04 | A | Charlton Athletic | 2-4 | Grabban 2. |
| 17/01/04 | H | Wimbledon | 3-1 | Grabban 2. Haynes. |
| 07/02/04 | H | Reading | 0-2 | |
| 14/02/04 | A | Southampton | 0-3 | |
| 21/02/04 | A | West Ham United | 2-2 | French. Wiggins. |
| 28/02/04 | H | Millwall | 1-0 | Flynn. |
| 06/03/04 | H | Bristol City | 2-1 | Marshall. Starkey. |
| 13/03/04 | H | Aston Villa | 1-6 | Hall. |
| 20/03/04 | H | Arsenal | 0-1 | |
|