| English Div 2 |
| No. | Date | Ven | Opponent | Result | HT | Scorers | Attend |
| 1 | 09-Aug-03 | A | Queens Park Rangers | L | 0-5 | (0-2) | | 14,581 |
| 2 | 16-Aug-03 | H | Wycombe Wanderers | W | 3-2 | (2-2) | Taylor 45, 45; Hilton 61 | 5,960 |
| 3 | 23-Aug-03 | A | Oldham Athletic | W | 3-2 | (0-1) | Danns 56; Douglas 69; Taylor 81 | 6,745 |
| 4 | 25-Aug-03 | H | Barnsley | L | 0-2 | (0-1) | | 6,039 |
| 5 | 30-Aug-03 | A | Swindon Town | D | 2-2 | (2-2) | Douglas 10; Taylor 27 | 6,219 |
| 6 | 13-Sep-03 | H | AFC Bournemouth | L | 1-2 | (1-0) | Wellens 37 | 5,607 |
| 7 | 16-Sep-03 | A | Brentford | D | 0-0 | (0-0) | | 3,818 |
| 8 | 20-Sep-03 | A | Stockport County | W | 3-1 | (0-1) | Grayson 56; Clarke 61; Murphy 68 | 5,420 |
| 9 | 27-Sep-03 | H | Notts County | W | 2-1 | (2-1) | Southern 11; Danns 43 | 6,206 |
| 10 | 30-Sep-03 | H | Grimsby Town | L | 0-1 | (0-0) | | 5,491 |
| 11 | 04-Oct-03 | A | Brighton & Hove Albion | L | 0-3 | (0-1) | | 6,483 |
| 12 | 11-Oct-03 | A | Colchester United | D | 1-1 | (0-1) | Taylor 52 | 3,265 |
| 13 | 18-Oct-03 | H | Hartlepool United | W | 4-0 | (3-0) | Douglas 4; Taylor 20, 40, 72p | 6,871 |
| 14 | 21-Oct-03 | H | Rushden & Diamonds | L | 2-3 | (1-1) | Murphy 4, 62 | 5,234 |
| 15 | 25-Oct-03 | A | Plymouth Argyle | L | 0-1 | (0-1) | | 12,372 |
| 16 | 01-Nov-03 | A | Sheffield Wednesday | W | 1-0 | (0-0) | Taylor 79 | 21,450 |
| 17 | 11-Nov-03 | H | Wrexham | L | 0-1 | (0-0) | | 4,864 |
| 18 | 15-Nov-03 | H | Chesterfield | W | 1-0 | (1-0) | Taylor 41 | 5,252 |
| 19 | 22-Nov-03 | A | Peterborough United | W | 1-0 | (0-0) | Taylor 48 | 4,411 |
| 20 | 29-Nov-03 | H | Bristol City | W | 1-0 | (0-0) | Taylor 58 | 5,989 |
| 21 | 13-Dec-03 | H | Luton Town | L | 0-1 | (0-1) | | 5,739 |
| 22 | 26-Dec-03 | H | Tranmere Rovers | W | 2-1 | (1-0) | Murphy 9; Johnson 79 | 8,340 |
| 23 | 28-Dec-03 | A | Wrexham | L | 2-4 | (2-4) | Taylor 23; Flynn 45 | 6,171 |
| 24 | 10-Jan-04 | H | Queens Park Rangers | L | 0-1 | (0-1) | | 7,329 |
| 25 | 14-Jan-04 | A | Port Vale | L | 1-2 | (0-2) | Sheron 73 | 4,523 |
| 26 | 17-Jan-04 | A | Wycombe Wanderers | W | 3-0 | (2-0) | Coid 12; Taylor 27; Davis 67 | 4,834 |
| 27 | 24-Jan-04 | H | Oldham Athletic | D | 1-1 | (1-0) | Coid 25 | 7,508 |
| 28 | 27-Jan-04 | A | Barnsley | L | 0-3 | (0-1) | | 7,918 |
| 29 | 31-Jan-04 | H | Swindon Town | D | 2-2 | (1-0) | Taylor 14; Dinning 64 | 6,463 |
| 30 | 07-Feb-04 | A | Tranmere Rovers | D | 1-1 | (1-0) | Taylor 36 | 7,919 |
| 31 | 20-Feb-04 | A | Hartlepool United | D | 1-1 | (0-0) | Sheron 74 | 5,497 |
| 32 | 28-Feb-04 | H | Plymouth Argyle | L | 0-1 | (0-0) | | 7,253 |
| 33 | 02-Mar-04 | A | Rushden & Diamonds | D | 0-0 | (0-0) | | 3,764 |
| 34 | 06-Mar-04 | H | Port Vale | W | 2-1 | (0-1) | Dinning 54p; Wellens 60 | 6,878 |
| 35 | 13-Mar-04 | A | Luton Town | L | 2-3 | (0-1) | Dinning 69p; Blinkhorn 79 | 6,343 |
| 36 | 16-Mar-04 | H | Brentford | D | 1-1 | (0-1) | Wellens 53 | 4,617 |
| 37 | 24-Mar-04 | A | AFC Bournemouth | W | 2-1 | (1-0) | Sheron 45; Murphy 86 | 6,436 |
| 38 | 27-Mar-04 | H | Stockport County | D | 1-1 | (0-0) | Sheron 62 | 7,604 |
| 39 | 30-Mar-04 | H | Colchester United | D | 0-0 | (0-0) | | 5,473 |
| 40 | 03-Apr-04 | A | Notts County | L | 1-4 | (0-3) | Sheron 47 | 5,100 |
| 41 | 10-Apr-04 | H | Brighton & Hove Albion | W | 3-1 | (1-0) | Sheron 24; Matias 58; Murphy 79 | 6,194 |
| 42 | 12-Apr-04 | A | Grimsby Town | W | 2-0 | (1-0) | Murphy 23; Coid 53 | 4,775 |
| 43 | 17-Apr-04 | H | Sheffield Wednesday | W | 4-1 | (2-1) | Murphy 10, 86; Sheron 26, 79 | 7,388 |
| 44 | 24-Apr-04 | A | Chesterfield | L | 0-1 | (0-1) | | 4,117 |
| 45 | 01-May-04 | H | Peterborough United | L | 1-4 | (1-2) | Bullock 28 | 7,200 |
| 46 | 08-May-04 | A | Bristol City | L | 1-2 | (0-2) | Southern 78p | 19,101 |
|
|
| FA Cup |
| Date | Ven | Opponent | Result | HT | Scorers | Attend |
| 1 | 08-Nov-03 | H | Boreham Wood | W | 4-0 | (2-0) | Taylor 12, 89; Coid 14; Burns 90 | 3,969 |
| 2 | 06-Dec-03 | A | Oldham Athletic | W | 5-2 | (3-0) | Taylor 2, 20, 57; Southern 25; Richardson 73 | 6,143 |
| 3 | 03-Jan-04 | A | Portsmouth | L | 1-2 | (1-1) | Taylor 43 | 13,479 |
|
|
| League Cup |
| Date | Ven | Opponent | Result | HT | Scorers | Attend |
| 1 | 12-Aug-03 | A | Barnsley | W | 2-1 | (2-0) | Taylor 5, 22 | 5,378 |
| 2 | 23-Sep-03 | H | Birmingham City | W | 1-0 | (1-0) | Taylor 6 | 7,370 |
| 3 | 28-Oct-03 | H | Crystal Palace | L | 1-3 | (0-1) | Southern 88 | 6,010 |
|
|
| LDV Vans Trophy |
| Date | Ven | Opponent | Result | HT | Scorers | Attend |
| 1 | 14-Oct-03 | H | Tranmere Rovers | W | 3-2 | (3-0) | Murphy 19, 35, 43 | 2,838 |
| 2 | 04-Nov-03 | H | Doncaster Rovers | W | 1-0 | (0-0) | Sheron 83 | 2,954 |
| 3 | 09-Dec-03 | A | Stockport County | W | 1-0 | (0-0) | Blinkhorn 109 [aet] | 2,337 |
| QF | 20-Jan-04 | H | Halifax Town | W | 3-2 | (2-2) | Sheron 24; Coid 45; Taylor 54 | 4,764 |
| SF L1 | 10-Feb-04 | H | Sheffield Wednesday | W | 1-0 | (0-0) | Taylor 82 | 7,482 |
| SF L2 | 25-Feb-04 | A | Sheffield Wednesday | W | 2-0 | (2-0) | Sheron 20; Southern 31 | 21,390 |
| F | 21-Mar-04 | N | Southend United | W | 2-0 | (1-0) | Murphy 2; Coid 55 | 34,031 |
|
|
Home and away results against each team, listed in the current league table standings