| English Conference |
| No. | Date | Ven | Opponent | Result | HT | Scorers | Attend |
| 1 | 09-Aug-03 | H | Telford United | W | 2-0 | (0-0) | Strevens 49; Eustace(og) 78 | 1,319 |
| 2 | 12-Aug-03 | A | Farnborough Town | D | 1-1 | (1-1) | Grazioli 35 | 1,063 |
| 3 | 16-Aug-03 | A | Dagenham & Redbridge | L | 2-5 | (0-2) | Grazioli 70, 89p | 1,735 |
| 4 | 23-Aug-03 | H | Hereford United | D | 1-1 | (0-0) | Hendon 84 | 1,475 |
| 5 | 25-Aug-03 | A | Burton | W | 3-2 | (1-0) | Grazioli 36, 70; Henshaw(og) 56 | 1,675 |
| 6 | 30-Aug-03 | H | Halifax Town | W | 4-1 | (2-1) | Grazioli 9, 51, 69; Plummer 45 | 1,341 |
| 7 | 06-Sep-03 | H | Accrington Stanley | D | 0-0 | (0-0) | | 1,621 |
| 8 | 13-Sep-03 | A | Stevenage Borough | W | 2-1 | (0-1) | Beadle 58; Grazioli 66 | 3,019 |
| 9 | 20-Sep-03 | H | Aldershot Town | W | 2-1 | (1-0) | Strevens 3; Grazioli 59 | 2,208 |
| 10 | 23-Sep-03 | A | Margate | W | 1-0 | (0-0) | Grazioli 67 | 780 |
| 11 | 27-Sep-03 | A | Shrewsbury Town | W | 1-0 | (0-0) | Grazioli 67 | 4,063 |
| 12 | 04-Oct-03 | H | Morecambe | W | 2-1 | (2-0) | Strevens 2; Hendon 26 | 1,776 |
| 13 | 07-Oct-03 | H | Exeter City | L | 2-3 | (0-1) | Grazioli 90p; Plummer 90 | 2,037 |
| 14 | 11-Oct-03 | A | Tamworth | L | 0-2 | (0-1) | | 1,304 |
| 15 | 18-Oct-03 | A | Leigh RMI | W | 4-1 | (0-0) | Grazioli 49, 62, 64; Hogg 84 | 348 |
| 16 | 01-Nov-03 | H | Northwich Victoria | W | 1-0 | (1-0) | Grazioli 5 | 1,852 |
| 17 | 11-Nov-03 | H | Gravesend | W | 1-0 | (0-0) | Plummer 90 | 1,542 |
| 18 | 15-Nov-03 | A | Chester City | L | 0-1 | (0-1) | | 2,638 |
| 19 | 22-Nov-03 | H | Forest Green Rovers | W | 5-0 | (2-0) | Taggart 2; Beadle 41, 53; Strevens 80; Hendon 90p | 1,378 |
| 20 | 25-Nov-03 | A | Scarborough | D | 2-2 | (1-1) | Yakubu 33; Hendon 60p | 1,208 |
| 21 | 29-Nov-03 | A | Accrington Stanley | L | 0-2 | (0-0) | | 1,120 |
| 22 | 13-Dec-03 | A | Telford United | W | 2-1 | (1-1) | Pitcher 45; Grazioli 50 | 1,562 |
| 23 | 20-Dec-03 | H | Farnborough Town | L | 0-2 | (0-1) | | 1,547 |
| 24 | 26-Dec-03 | A | Woking | D | 2-2 | (1-1) | Strevens 24, 58 | 2,856 |
| 25 | 01-Jan-04 | H | Woking | D | 0-0 | (0-0) | | 2,304 |
| 26 | 03-Jan-04 | A | Halifax Town | W | 2-1 | (0-1) | Grazioli 54; Strevens 64 | 1,517 |
| 27 | 17-Jan-04 | H | Dagenham & Redbridge | L | 2-4 | (1-2) | Grazioli 25, 84 | 2,006 |
| 28 | 24-Jan-04 | H | Margate | W | 3-1 | (2-0) | Grazioli 30, 41; Hendon 58p | 1,591 |
| 29 | 06-Feb-04 | A | Aldershot Town | D | 1-1 | (1-0) | Redmile 27 | 4,217 |
| 30 | 21-Feb-04 | A | Morecambe | W | 3-1 | (3-0) | Gamble 3; Strevens 12; Clist 37 | 2,014 |
| 31 | 28-Feb-04 | H | Tamworth | W | 1-0 | (0-0) | Hatch 53 | 1,899 |
| 32 | 06-Mar-04 | A | Exeter City | D | 1-1 | (0-1) | Hatch 65 | 3,531 |
| 33 | 09-Mar-04 | H | Stevenage Borough | D | 0-0 | (0-0) | | 2,066 |
| 34 | 13-Mar-04 | A | Gravesend | D | 1-1 | (0-1) | Pearson 64 | 1,516 |
| 35 | 20-Mar-04 | H | Chester City | D | 0-0 | (0-0) | | 2,455 |
| 36 | 27-Mar-04 | A | Forest Green Rovers | D | 1-1 | (1-1) | Strevens 25 | 1,013 |
| 37 | 30-Mar-04 | H | Shrewsbury Town | L | 0-1 | (0-1) | | 1,966 |
| 38 | 03-Apr-04 | H | Scarborough | D | 0-0 | (0-0) | | 1,560 |
| 39 | 10-Apr-04 | A | Hereford United | L | 0-2 | (0-1) | | 4,447 |
| 40 | 12-Apr-04 | H | Burton | W | 2-1 | (0-1) | Hatch 47; Hendon 88p | 1,505 |
| 41 | 17-Apr-04 | A | Northwich Victoria | D | 1-1 | (0-1) | Hatch 81 | 728 |
| 42 | 24-Apr-04 | H | Leigh RMI | W | 2-1 | (1-1) | Yakubu 16; Grazioli 58 | 2,988 |
|
|
| FA Cup |
| Date | Ven | Opponent | Result | HT | Scorers | Attend |
| 1 | 08-Nov-03 | H | Stalybridge Celtic | D | 2-2 | (2-1) | Gamble 4; Beadle 30 | 1,736 |
| 1r | 18-Nov-03 | A | Stalybridge Celtic | W | 2-0 | (1-0) | Grazioli 27, 84 | 1,549 |
| 2 | 06-Dec-03 | A | Yeovil Town | L | 1-5 | (1-3) | Beadle 10 | 5,973 |
|
|
| LDV Vans Trophy |
| Date | Ven | Opponent | Result | HT | Scorers | Attend |
| 1 | 14-Oct-03 | H | Brentford | D | 3-3 | (2-0) | Lopez 6; Henry 34p; Hatch 104 [aet, pen 1-3] | 1,248 |
|
|
| Nationwide Conference Play-offs |
| Date | Ven | Opponent | Result | HT | Scorers | Attend |
| SF L1 | 29-Apr-04 | H | Shrewsbury Town | W | 2-1 | (1-1) | Strevens 13p; Clist 90 | 4,171 |
| SF L2 | 03-May-04 | A | Shrewsbury Town | L | 0-1 | (0-1) | [aet, pen 5-3] | 7,012 |
Home and away results against each team, listed in the current league table standings