| English Conference |
| No. | Date | Ven | Opponent | Result | HT | Scorers | Attend |
| 1 | 09-Aug-03 | A | Tamworth | W | 3-1 | (1-0) | Guinan 28; Smith 65, 69 | 2,250 |
| 2 | 12-Aug-03 | H | Forest Green Rovers | W | 5-1 | (2-1) | Guinan 16, 69; Purdey 45, 54; Carey-Bertram 77 | 3,195 |
| 3 | 16-Aug-03 | H | Morecambe | W | 3-0 | (2-0) | Smith 18, 52; Guinan 28 | 2,941 |
| 4 | 23-Aug-03 | A | Barnet | D | 1-1 | (0-0) | James 78p | 1,475 |
| 5 | 25-Aug-03 | H | Aldershot Town | W | 4-3 | (2-2) | Williams 29; Rose 45; James 52p; Brown 90 | 4,985 |
| 6 | 30-Aug-03 | A | Stevenage Borough | W | 2-0 | (1-0) | Smith 27; Guinan 65 | 2,705 |
| 7 | 06-Sep-03 | A | Farnborough Town | W | 5-0 | (3-0) | Parry 4; Smith 17; Guinan 25; James 56p; Brown 84 | 1,334 |
| 8 | 13-Sep-03 | H | Scarborough | W | 2-1 | (1-0) | Rose 29; Parry 78 | 4,850 |
| 9 | 19-Sep-03 | A | Burton | L | 1-4 | (0-2) | Parry 74 | 2,502 |
| 10 | 23-Sep-03 | H | Telford United | W | 2-1 | (1-0) | Guinan 6; Green 90 | 4,190 |
| 11 | 27-Sep-03 | H | Gravesend | D | 3-3 | (2-2) | Guinan 35; Brown 45; Smith 50 | 3,731 |
| 12 | 04-Oct-03 | A | Woking | W | 1-0 | (0-0) | Guinan 82 | 2,906 |
| 13 | 07-Oct-03 | A | Northwich Victoria | W | 5-1 | (1-0) | Williams 4; Brown 49; Guinan 76, 90; Parry 85 | 1,008 |
| 14 | 13-Oct-03 | H | Dagenham & Redbridge | D | 1-1 | (0-0) | Smith 54 | 4,325 |
| 15 | 18-Oct-03 | A | Chester City | D | 0-0 | (0-0) | | 4,481 |
| 16 | 01-Nov-03 | H | Leigh RMI | L | 0-1 | (0-0) | | 3,231 |
| 17 | 11-Nov-03 | A | Accrington Stanley | L | 0-2 | (0-1) | | 1,824 |
| 18 | 15-Nov-03 | H | Margate | W | 2-1 | (0-0) | Parry 56; Murphy(og) 78 | 2,320 |
| 19 | 22-Nov-03 | A | Shrewsbury Town | L | 1-4 | (0-2) | Mkandawire 89 | 6,585 |
| 20 | 25-Nov-03 | H | Halifax Town | W | 7-1 | (2-1) | Smith 10, 33; Guinan 52, 55, 71; Purdey 72; Brown 81 | 1,875 |
| 21 | 29-Nov-03 | H | Farnborough Town | W | 2-0 | (0-0) | Smith 69; Pitman 89 | 2,630 |
| 22 | 13-Dec-03 | H | Tamworth | L | 0-1 | (0-1) | | 2,561 |
| 23 | 19-Dec-03 | A | Forest Green Rovers | W | 7-1 | (4-0) | Parry 13, 25, 58; Smith 35, 60; Purdey 38; Pitman 79 | 1,576 |
| 24 | 26-Dec-03 | H | Exeter City | D | 1-1 | (0-0) | Purdey 53 | 4,010 |
| 25 | 01-Jan-04 | A | Exeter City | W | 1-0 | (1-0) | Williams 45 | 4,943 |
| 26 | 03-Jan-04 | H | Stevenage Borough | W | 1-0 | (0-0) | Parry 90 | 2,875 |
| 27 | 17-Jan-04 | A | Morecambe | D | 2-2 | (1-1) | Uddin 29; Teesdale 78 | 2,003 |
| 28 | 03-Feb-04 | A | Scarborough | D | 3-3 | (1-1) | Brown 7; Uddin 54; Guinan 69 | 1,459 |
| 29 | 07-Feb-04 | H | Burton | L | 1-2 | (1-1) | James 15p | 3,417 |
| 30 | 14-Feb-04 | A | Gravesend | W | 5-2 | (3-2) | James 6p; Brown 14, 68; Guinan 22, 90 | 1,230 |
| 31 | 21-Feb-04 | H | Woking | L | 0-1 | (0-0) | | 2,817 |
| 32 | 27-Feb-04 | A | Dagenham & Redbridge | W | 9-0 | (3-0) | James 15p; Brown 38, 71, 89; Guinan 45, 48; Williams 76, 88; Beesley 85 | 1,617 |
| 33 | 02-Mar-04 | A | Telford United | W | 3-0 | (1-0) | Tretton 45; Brown 80, 90 | 2,554 |
| 34 | 06-Mar-04 | H | Northwich Victoria | W | 1-0 | (0-0) | Guinan 84 | 3,064 |
| 35 | 13-Mar-04 | H | Accrington Stanley | W | 1-0 | (0-0) | James 75p | 3,230 |
| 36 | 20-Mar-04 | A | Margate | W | 3-1 | (2-0) | Guinan 32; Willis 45; Purdey 86 | 604 |
| 37 | 27-Mar-04 | H | Shrewsbury Town | W | 2-1 | (1-1) | Purdey 3; Guinan 54 | 5,850 |
| 38 | 03-Apr-04 | A | Halifax Town | W | 2-1 | (0-1) | Guinan 75; Tretton 77 | 1,389 |
| 39 | 10-Apr-04 | H | Barnet | W | 2-0 | (1-0) | Willis 38; James 76p | 4,447 |
| 40 | 12-Apr-04 | A | Aldershot Town | W | 2-1 | (1-0) | Purdey 4; Carey-Bertram 81 | 4,400 |
| 41 | 17-Apr-04 | A | Leigh RMI | W | 5-0 | (3-0) | James 6p; Guinan 28, 89; Travis 43; Carey-Bertram 84 | 836 |
| 42 | 24-Apr-04 | H | Chester City | W | 2-1 | (1-0) | Brown 20; Beesley 70 | 7,240 |
|
|
| FA Cup |
| Date | Ven | Opponent | Result | HT | Scorers | Attend |
| 1 | 08-Nov-03 | A | Peterborough United | L | 0-2 | (0-0) | | 4,479 |
|
|
| LDV Vans Trophy |
| Date | Ven | Opponent | Result | HT | Scorers | Attend |
| 1 | 21-Oct-03 | H | Exeter City | W | 2-0 | (0-0) | Brown 46; Guinan 87 | 1,513 |
| 2 | 04-Nov-03 | H | Northampton Town | D | 1-1 | (0-0) | Brown 87 [aet, pen 3-4] | 1,517 |
|
|
| Nationwide Conference Play-offs |
| Date | Ven | Opponent | Result | HT | Scorers | Attend |
| SF L1 | 29-Apr-04 | A | Aldershot Town | D | 1-1 | (1-1) | Brown 7 | 6,379 |
| SF L2 | 03-May-04 | H | Aldershot Town | D | 0-0 | (0-0) | [aet, pen 2-4] | 7,044 |
Home and away results against each team, listed in the current league table standings