| English Div 1 |
| No. | Date | Ven | Opponent | Result | HT | Scorers | Attend |
| 1 | 09-Aug-03 | H | Reading | D | 1-1 | (0-0) | Miller 90p | 24,830 |
| 2 | 16-Aug-03 | A | Crewe Alexandra | L | 0-1 | (0-0) | | 6,982 |
| 3 | 23-Aug-03 | H | Coventry City | D | 1-1 | (1-1) | Marcus Bent 17 | 22,419 |
| 4 | 26-Aug-03 | A | Wigan Athletic | L | 0-1 | (0-0) | | 8,292 |
| 5 | 30-Aug-03 | H | West Ham United | L | 1-2 | (0-1) | Wright 65 | 29,679 |
| 6 | 13-Sep-03 | A | West Bromwich Albion | L | 1-4 | (0-2) | Naylor 63 | 24,954 |
| 7 | 16-Sep-03 | H | Walsall | W | 2-1 | (1-1) | Armstrong 13p; Darren Bent 67 | 20,912 |
| 8 | 20-Sep-03 | H | Wimbledon | W | 4-1 | (2-1) | Armstrong 24; Naylor 26; Darren Bent 68; Counago 81p | 23,428 |
| 9 | 27-Sep-03 | A | Watford | W | 2-1 | (0-0) | Kuqi 52; Magilton 82 | 15,350 |
| 10 | 30-Sep-03 | A | Sunderland | L | 2-3 | (1-1) | Darren Bent 36; Naylor 51 | 24,840 |
| 11 | 04-Oct-03 | H | Rotherham United | W | 2-1 | (0-0) | Counago 53, 70p | 21,859 |
| 12 | 11-Oct-03 | A | Bradford City | W | 1-0 | (1-0) | Mahon 42 | 10,229 |
| 13 | 14-Oct-03 | H | Burnley | W | 6-1 | (5-0) | Counago 20, 22; Wright 28; Bart-Williams 30; Chaplow(og) 40; Kuqi 90 | 22,048 |
| 14 | 18-Oct-03 | H | Stoke City | W | 1-0 | (1-0) | Richards 43 | 22,122 |
| 15 | 21-Oct-03 | A | Crystal Palace | W | 4-3 | (2-2) | Naylor 26, 45; Counago 78; Kuqi 89 | 15,483 |
| 16 | 25-Oct-03 | A | Preston North End | D | 1-1 | (0-1) | Counago 65p | 14,863 |
| 17 | 01-Nov-03 | H | Gillingham | L | 3-4 | (1-2) | Westlake 18; Counago 60; Miller 74 | 24,788 |
| 18 | 08-Nov-03 | A | Derby County | D | 2-2 | (0-2) | Miller 56p; Darren Bent 65 | 19,976 |
| 19 | 22-Nov-03 | H | Sheffield United | W | 3-0 | (1-0) | Kuqi 43p; Westlake 67; Darren Bent 90 | 25,004 |
| 20 | 29-Nov-03 | A | Cardiff City | W | 3-2 | (2-0) | Miller 29p; Santos 33; Bart-Williams 82 | 17,833 |
| 21 | 03-Dec-03 | A | Nottingham Forest | D | 1-1 | (0-0) | Darren Bent 62 | 21,558 |
| 22 | 06-Dec-03 | H | Derby County | W | 2-1 | (1-0) | Darren Bent 1; Mawene(og) 69 | 25,018 |
| 23 | 13-Dec-03 | A | Millwall | D | 0-0 | (0-0) | | 9,829 |
| 24 | 21-Dec-03 | H | Norwich City | L | 0-2 | (0-1) | | 30,152 |
| 25 | 26-Dec-03 | A | West Ham United | W | 2-1 | (0-0) | Counago 70p, 79 | 35,021 |
| 26 | 28-Dec-03 | H | Crystal Palace | L | 1-3 | (1-0) | Wright 11 | 27,629 |
| 27 | 10-Jan-04 | A | Reading | D | 1-1 | (0-0) | McGreal 72 | 17,362 |
| 28 | 17-Jan-04 | H | Crewe Alexandra | W | 6-4 | (2-1) | Miller 3, 9; Kuqi 55, 88; Reuser 72; Counago 74 | 22,071 |
| 29 | 31-Jan-04 | A | Coventry City | D | 1-1 | (0-1) | Westlake 58 | 14,441 |
| 30 | 07-Feb-04 | H | Wigan Athletic | L | 1-3 | (0-2) | Kuqi 60 | 22,093 |
| 31 | 14-Feb-04 | H | Bradford City | W | 3-1 | (2-1) | Kuqi 28; Westlake 45; Darren Bent 52 | 21,478 |
| 32 | 21-Feb-04 | A | Burnley | L | 2-4 | (0-2) | Miller 65; Reuser 88 | 12,418 |
| 33 | 28-Feb-04 | H | Preston North End | W | 2-0 | (0-0) | Miller 72; Westlake 90 | 23,359 |
| 34 | 02-Mar-04 | A | Stoke City | L | 0-2 | (0-1) | | 11,435 |
| 35 | 07-Mar-04 | A | Norwich City | L | 1-3 | (0-0) | Miller 88p | 23,942 |
| 36 | 13-Mar-04 | H | Millwall | L | 1-3 | (0-2) | Darren Bent 52 | 23,582 |
| 37 | 16-Mar-04 | A | Walsall | W | 3-1 | (0-0) | Darren Bent 48, 59, 90 | 6,562 |
| 38 | 20-Mar-04 | H | Watford | W | 4-1 | (2-1) | Bowditch 5, 24, 61; Wright 90 | 23,524 |
| 39 | 27-Mar-04 | A | Wimbledon | W | 2-1 | (0-0) | Darren Bent 72; Kuqi 73 | 6,389 |
| 40 | 04-Apr-04 | H | West Bromwich Albion | L | 2-3 | (1-0) | Miller 43; Darren Bent 78 | 24,608 |
| 41 | 10-Apr-04 | A | Rotherham United | W | 3-1 | (0-1) | Wright 67; Darren Bent 88; Kuqi 90 | 6,561 |
| 42 | 12-Apr-04 | H | Sunderland | W | 1-0 | (1-0) | Miller 45p | 26,801 |
| 43 | 17-Apr-04 | A | Gillingham | W | 2-1 | (0-1) | Reuser 62; Darren Bent 67 | 9,641 |
| 44 | 24-Apr-04 | H | Nottingham Forest | L | 1-2 | (1-1) | Bowditch 34 | 27,848 |
| 45 | 30-Apr-04 | A | Sheffield United | D | 1-1 | (0-0) | Westlake 71 | 24,184 |
| 46 | 09-May-04 | H | Cardiff City | D | 1-1 | (1-1) | Kuqi 26 | 28,703 |
|
|
| FA Cup |
| Date | Ven | Opponent | Result | HT | Scorers | Attend |
| 3 | 03-Jan-04 | H | Derby County | W | 3-0 | (0-0) | Naylor 54; Miller 69; Kuqi 89 | 16,159 |
| 4 | 24-Jan-04 | H | Sunderland | L | 1-2 | (0-1) | Reuser 89 | 21,406 |
|
|
| League Cup |
| Date | Ven | Opponent | Result | HT | Scorers | Attend |
| 1 | 13-Aug-03 | H | Kidderminster Harriers | W | 1-0 | (0-0) | Bowditch 91 [aet] | 11,118 |
| 2 | 23-Sep-03 | A | Notts County | L | 1-2 | (1-2) | Counago 6p | 4,059 |
|
|
| Division One Play-offs |
| Date | Ven | Opponent | Result | HT | Scorers | Attend |
| SF L1 | 15-May-04 | H | West Ham United | W | 1-0 | (0-0) | Darren Bent 57 | 28,435 |
| SF L2 | 18-May-04 | A | West Ham United | L | 0-2 | (0-0) | | 34,002 |
|
|
Home and away results against each team, listed in the current league table standings