| English Div 1 |
| No. | Date | Ven | Opponent | Result | HT | Scorers | Attend |
| 1 | 09-Aug-03 | A | Preston North End | W | 2-1 | (1-1) | Defoe 5; Connolly 69 | 18,246 |
| 2 | 16-Aug-03 | H | Sheffield United | D | 0-0 | (0-0) | | 28,912 |
| 3 | 23-Aug-03 | A | Rotherham United | L | 0-1 | (0-1) | | 8,739 |
| 4 | 26-Aug-03 | H | Bradford City | W | 1-0 | (1-0) | Defoe 32 | 30,370 |
| 5 | 30-Aug-03 | A | Ipswich Town | W | 2-1 | (1-0) | Defoe 21; Connolly 47 | 29,679 |
| 6 | 13-Sep-03 | H | Reading | W | 1-0 | (1-0) | Dailly 17 | 32,634 |
| 7 | 16-Sep-03 | A | Crewe Alexandra | W | 3-0 | (3-0) | Connolly 16, 21; Etherington 25 | 9,575 |
| 8 | 20-Sep-03 | A | Gillingham | L | 0-2 | (0-0) | | 11,418 |
| 9 | 28-Sep-03 | H | Millwall | D | 1-1 | (1-0) | Connolly 25 | 31,626 |
| 10 | 01-Oct-03 | H | Crystal Palace | W | 3-0 | (2-0) | Defoe 19; Mellor 32, 56 | 31,861 |
| 11 | 04-Oct-03 | A | Derby County | W | 1-0 | (0-0) | Hutchison 90 | 22,810 |
| 12 | 15-Oct-03 | H | Norwich City | D | 1-1 | (1-0) | Edworthy(og) 6 | 31,308 |
| 13 | 18-Oct-03 | H | Burnley | D | 2-2 | (1-1) | Connolly 20; Hutchison 86 | 31,474 |
| 14 | 22-Oct-03 | H | Nottingham Forest | D | 1-1 | (0-1) | Defoe 56 | 29,544 |
| 15 | 25-Oct-03 | A | Cardiff City | D | 0-0 | (0-0) | | 19,202 |
| 16 | 01-Nov-03 | A | Coventry City | D | 1-1 | (1-1) | Defoe 15 | 19,126 |
| 17 | 08-Nov-03 | H | West Bromwich Albion | L | 3-4 | (3-2) | Defoe 1; Deane 10, 18 | 30,359 |
| 18 | 22-Nov-03 | A | Watford | D | 0-0 | (0-0) | | 20,950 |
| 19 | 25-Nov-03 | A | Wimbledon | D | 1-1 | (0-0) | Deane 51 | 8,118 |
| 20 | 29-Nov-03 | H | Wigan Athletic | W | 4-0 | (2-0) | Horlock 4; Jarrett(og) 17; Harewood 55p, 75 | 34,375 |
| 21 | 06-Dec-03 | A | West Bromwich Albion | D | 1-1 | (0-0) | Deane 68 | 26,194 |
| 22 | 09-Dec-03 | H | Stoke City | L | 0-1 | (0-1) | | 24,365 |
| 23 | 13-Dec-03 | H | Sunderland | W | 3-2 | (0-2) | Defoe 55, 61; Pearce 80 | 30,329 |
| 24 | 20-Dec-03 | A | Walsall | D | 1-1 | (1-0) | Harewood 10 | 9,272 |
| 25 | 26-Dec-03 | H | Ipswich Town | L | 1-2 | (0-0) | Defoe 49 | 35,021 |
| 26 | 28-Dec-03 | A | Nottingham Forest | W | 2-0 | (1-0) | Harewood 7; Defoe 84 | 27,491 |
| 27 | 10-Jan-04 | H | Preston North End | L | 1-2 | (1-0) | Connolly 19 | 28,777 |
| 28 | 17-Jan-04 | A | Sheffield United | D | 3-3 | (3-1) | Carrick 19; Harley 22; Harewood 37 | 22,787 |
| 29 | 31-Jan-04 | H | Rotherham United | W | 2-1 | (1-1) | Deane 15; Dailly 59 | 34,483 |
| 30 | 07-Feb-04 | A | Bradford City | W | 2-1 | (0-1) | Zamora 65; Harewood 78 | 13,078 |
| 31 | 21-Feb-04 | A | Norwich City | D | 1-1 | (0-0) | Harewood 61 | 23,940 |
| 32 | 28-Feb-04 | H | Cardiff City | W | 1-0 | (0-0) | Zamora 73 | 31,858 |
| 33 | 02-Mar-04 | A | Burnley | D | 1-1 | (1-1) | Connolly 36p | 12,440 |
| 34 | 06-Mar-04 | H | Walsall | D | 0-0 | (0-0) | | 33,177 |
| 35 | 09-Mar-04 | H | Wimbledon | W | 5-0 | (2-0) | Etherington 37, 49, 70; Zamora 39; Reo-Coker 62 | 29,818 |
| 36 | 13-Mar-04 | A | Sunderland | L | 0-2 | (0-0) | | 29,553 |
| 37 | 17-Mar-04 | H | Crewe Alexandra | W | 4-2 | (4-0) | Harewood 6, 20; Reo-Coker 35; McAnuff 41 | 31,158 |
| 38 | 21-Mar-04 | A | Millwall | L | 1-4 | (0-1) | Harewood 49p | 14,055 |
| 39 | 27-Mar-04 | H | Gillingham | W | 2-1 | (1-1) | Zamora 3; Etherington 76 | 34,551 |
| 40 | 03-Apr-04 | A | Reading | L | 0-2 | (0-1) | | 21,718 |
| 41 | 10-Apr-04 | H | Derby County | D | 0-0 | (0-0) | | 28,207 |
| 42 | 12-Apr-04 | A | Crystal Palace | L | 0-1 | (0-0) | | 23,977 |
| 43 | 17-Apr-04 | H | Coventry City | W | 2-0 | (1-0) | Zamora 37; Connolly 71p | 27,890 |
| 44 | 24-Apr-04 | A | Stoke City | W | 2-0 | (1-0) | Connolly 39; Harewood 59 | 18,227 |
| 45 | 01-May-04 | H | Watford | W | 4-0 | (2-0) | Hutchison 17; Dailly 44; Harewood 63p, 90 | 34,685 |
| 46 | 09-May-04 | A | Wigan Athletic | D | 1-1 | (0-1) | Deane 90 | 20,069 |
|
|
| FA Cup |
| Date | Ven | Opponent | Result | HT | Scorers | Attend |
| 3 | 03-Jan-04 | A | Wigan Athletic | W | 2-1 | (0-0) | Mullins 80; Connolly 85 | 11,793 |
| 4 | 25-Jan-04 | A | Wolverhampton Wndrs | W | 3-1 | (3-1) | Deane 4; Harewood 21; Connolly 32 | 24,413 |
| 5 | 14-Feb-04 | A | Fulham | D | 0-0 | (0-0) | | 14,705 |
| 5r | 24-Feb-04 | H | Fulham | L | 0-3 | (0-0) | | 27,934 |
|
|
| League Cup |
| Date | Ven | Opponent | Result | HT | Scorers | Attend |
| 1 | 13-Aug-03 | H | Rushden & Diamonds | W | 3-1 | (2-1) | Defoe 9; Connolly 14, 78 | 13,715 |
| 2 | 23-Sep-03 | A | Cardiff City | W | 3-2 | (1-2) | Defoe 45p, 64, 88 | 10,724 |
| 3 | 29-Oct-03 | A | Tottenham Hotspur | L | 0-1 | (0-0) | [aet] | 36,053 |
|
|
| Division One Play-offs |
| Date | Ven | Opponent | Result | HT | Scorers | Attend |
| SF L1 | 15-May-04 | A | Ipswich Town | L | 0-1 | (0-0) | | 28,435 |
| SF L2 | 18-May-04 | H | Ipswich Town | W | 2-0 | (0-0) | Etherington 50; Dailly 71 | 34,002 |
| F | 29-May-04 | N | Crystal Palace | L | 0-1 | (0-0) | | 72,523 |
|
|
Home and away results against each team, listed in the current league table standings