23rd May 2004
| Final | 2-3 |
3rd April 2004
| Semi Final 2nd Leg | 1-1 | Aldershot Town |
| Semi Final 2nd Leg | 2-2 |
27th March 2004
| Semi Final 1st Leg | 0-0 |
| Semi Final 1st Leg | Aldershot Town | 0-2 |
16th March 2004
| Quarter Final Replay | 2-1 | Shrewsbury Town |
2nd March 2004
| Quarter Final | 3-1 |
28th February 2004
| Quarter Final | Aldershot Town | 2-1 | Exeter City |
| Quarter Final | 4-0 | Maidenhead United |
| Quarter Final | Shrewsbury Town | 1-1 |
17th February 2004
| 5th Round Replay | 0-2 | Aldershot Town |
| 5th Round | 3-0 |
| 5th Round Replay | 4-0 |
14th February 2004
| 5th Round | 2-1 | Burton Albion |
| 5th Round | 0-0 |
| 5th Round | 1-0 | Dover Athletic |
| 5th Round | FC Halifax Town | 0-2 | Maidenhead United |
| 5th Round | 0-1 | Shrewsbury Town |
| 5th Round | Aldershot Town | 1-1 |
| 4th Round | 4-2 |
| 5th Round | Exeter City | 3-0 |
12th February 2004
| 4th Round Replay | 2-3 | FC Halifax Town |
11th February 2004
| 4th Round | 2-0 |
10th February 2004
| 4th Round Replay | Dover Athletic | 2-1 | Forest Green Rovers |
| 4th Round Replay | 1-2 |
| 4th Round | FC Halifax Town | 1-1 |
4th February 2004
| 4th Round | 0-3 | Exeter City |
3rd February 2004
| 4th Round | 1-3 | Aldershot Town |
| 4th Round Replay | 1-2 | Burton Albion |
| 4th Round Replay | 4-2 | Dagenham & Redbridge |
| 4th Round | Forest Green Rovers | 3-3 | Dover Athletic |
| 4th Round Replay | 0-1 |
| 4th Round | 1-0 | Stevenage |
| 4th Round | Maidenhead United | 5-1 |
| 4th Round | 1-1 |
31st January 2004
| 4th Round | 0-2 |
| 4th Round | 0-2 |
| 4th Round | Shrewsbury Town | 2-1 |
| 4th Round | Burton Albion | 1-1 |
| 4th Round | 1-1 |
| 4th Round | 0-4 |
| 4th Round | Dagenham & Redbridge | 3-3 |
20th January 2004
| 3rd Round Replay | 2-0 |
| 3rd Round Replay | 1-0 | Ebbsfleet United |
13th January 2004
| 3rd Round | 2-0 |
| 3rd Round Replay | Crawley Town | 1-2 | Dagenham & Redbridge |
| 3rd Round Replay | 1-1 |
| 3rd Round Replay | 2-3 |
10th January 2004
| 3rd Round | Burton Albion | 4-2 |
| 3rd Round | 2-4 | Aldershot Town |
| 3rd Round | 2-0 |
| 3rd Round | 1-0 | Barrow |
| 3rd Round | 3-1 |
| 3rd Round | 1-0 |
| 3rd Round | 1-0 |
| 3rd Round | Dagenham & Redbridge | 0-0 | Crawley Town |
| 3rd Round | Barnet | 3-2 | Dover Athletic |
| 3rd Round | 6-0 |
| 3rd Round | 3-1 |
| 3rd Round | 2-0 |
| 3rd Round | 1-2 | FC Halifax Town |
| 3rd Round | Exeter City | 3-2 |
| 3rd Round | 1-3 | Maidenhead United |
| 3rd Round | 2-2 |
| 3rd Round | Shrewsbury Town | 2-0 | Morecambe |
| 3rd Round | 1-0 |
| 3rd Round | 2-1 |
| 3rd Round | 1-2 |
| 3rd Round | 1-1 |
| 3rd Round | 1-3 | Stevenage |
| 3rd Round | Forest Green Rovers | 4-0 | Sutton United |
| 3rd Round | 0-1 |
| 3rd Round | Ebbsfleet United | 2-2 |
| 3rd Round | 5-8 |
| 3rd Round | 0-0 |
| 3rd Round | 0-2 |
| 3rd Round | 2-2 |
| 3rd Round | 3-0 |
9th January 2004
| 3rd Round | 3-2 |
16th December 2003
| 2nd Round Replay | 2-0 |
9th December 2003
| 2nd Round Replay | 4-3 |
3rd December 2003
| 2nd Round Replay | 1-0 |
2nd December 2003
| 2nd Round Replay | 2-4 |
| 2nd Round Replay | 0-1 |
| 2nd Round Replay | 1-0 |
| 2nd Round | 0-0 |
| 2nd Round Replay | Barrow | 4-2 | Harrogate Town |
| 2nd Round Replay | 1-0 | Havant & Waterlooville |
| 2nd Round Replay | 2-2 |
| 2nd Round Replay | 1-0 |
| 2nd Round | 3-3 |
| 2nd Round Replay | Crawley Town | 4-1 |
| 2nd Round Replay | 1-3 |
| 2nd Round | 0-4 |
| 2nd Round Replay | 1-0 |
| 2nd Round Replay | Maidenhead United | 2-1 |
| 2nd Round Replay | 1-3 |
29th November 2003
| 2nd Round | Harrogate Town | 2-2 | Barrow |
| 2nd Round | 1-1 |
| 2nd Round | Sutton United | 2-0 |
| 2nd Round | 0-2 |
| 2nd Round | 1-0 |
| 2nd Round | 1-1 |
| 2nd Round | 1-3 |
| 2nd Round | 4-1 |
| 2nd Round | 0-0 | Crawley Town |
| 2nd Round | 0-1 | Dover Athletic |
| 2nd Round | 1-0 |
| 2nd Round | Havant & Waterlooville | 2-2 |
| 2nd Round | 3-2 |
| 2nd Round | 2-1 |
| 2nd Round | 2-2 |
| 2nd Round | 3-0 |
| 2nd Round | 1-3 |
| 2nd Round | 1-1 |
| 2nd Round | 3-2 |
| 2nd Round | 1-0 |
| 2nd Round | 1-1 |
| 2nd Round | 0-2 |
| 2nd Round | 3-3 | Maidenhead United |
| 2nd Round | 1-0 | Newport County |
| 2nd Round | 2-1 |
| 2nd Round | 2-2 |
| 2nd Round | 1-0 |
| 2nd Round | 2-1 |
| 2nd Round | 1-2 |
| 2nd Round | 0-3 |
| 2nd Round | 4-2 |
| 2nd Round | 3-0 |
| 2nd Round | 1-1 |
| 2nd Round | 2-0 |
| 2nd Round | 3-3 |
| 2nd Round | Eastleigh | 1-4 |
| 2nd Round | Boreham Wood | 1-2 |
| 2nd Round | 3-3 |
11th November 2003
| 1st Round Replay | 0-3 |
4th November 2003
| 1st Round Replay | 1-4 |
| 1st Round Replay | 3-1 |
| 1st Round Replay | 0-1 |
| 1st Round Replay | 1-0 |
| 1st Round Replay | 2-1 |
| 1st Round Replay | 5-0 |
| 1st Round Replay | 4-1 |
| 1st Round Replay | 2-1 |
| 1st Round Replay | 0-3 |
| 1st Round Replay | 1-2 |
| 1st Round Replay | 4-2 |
| 1st Round Replay | 2-3 |
| 1st Round Replay | 3-2 |
| 1st Round Replay | 3-2 |
| 1st Round Replay | 0-2 |
3rd November 2003
| 1st Round Replay | 0-3 |
2nd November 2003
| 1st Round | 1-3 |
| 1st Round | 2-2 |
| 1st Round | 2-2 |
1st November 2003
| 1st Round | Gateshead | 1-2 |
| 1st Round | 1-1 |
| 1st Round | 1-0 |
| 1st Round | 1-1 |
| 1st Round | 7-0 |
| 1st Round | 1-2 |
| 1st Round | 0-1 |
| 1st Round | Boreham Wood | 1-0 |
| 1st Round | 3-1 | Bromley |
| 1st Round | 1-1 |
| 1st Round | 0-0 |
| 1st Round | 2-3 |
| 1st Round | 6-2 |
| 1st Round | 2-0 |
| 1st Round | 1-5 |
| 1st Round | 5-0 |
| 1st Round | 2-2 |
| 1st Round | 2-2 |
| 1st Round | 0-0 |
| 1st Round | 2-0 |
| 1st Round | 1-1 |
| 1st Round | 3-2 |
| 1st Round | 0-0 |
| 1st Round | 1-1 |
| 1st Round | Braintree Town | 0-3 |
| 1st Round | 0-1 |
| 1st Round | 4-1 |
| 1st Round | 0-0 |
| 1st Round | 0-0 |
| 1st Round | 0-2 |
| 1st Round | 1-1 |
| 1st Round | 1-3 |
| 1st Round | 1-0 |
| 1st Round | 5-2 |
| 1st Round | 2-1 |
| 1st Round | 4-2 |
| 1st Round | 0-0 |
| 1st Round | 5-1 |
| 1st Round | 2-0 |
| 1st Round | 0-3 |
| 1st Round | 2-0 |
| 1st Round | 3-1 |
| 1st Round | 4-3 |
| 1st Round | 1-2 |
| 1st Round | 1-1 |
| 1st Round | 0-1 |
| 1st Round | 2-0 |
| 1st Round | 1-2 | Eastleigh |
| 1st Round | 0-3 |