Date | Opponents | Venue | Result | Scorers | Attendance |
16 August 2003 | Leek Town | Harrison Park | | | 216 |
20 August 2003 | North Ferriby United | Gateshead International Stadium | | Thompson, Ryan, Cattanach | 201 |
23 August 2003 | Matlock Town | Causeway Lane | | | 291 |
25 August 2003 | Chorley | Gateshead International Stadium | | Thompson | 191 |
3 September 2003 | Guiseley | Gateshead International Stadium | | Kent | 181 |
6 September 2003 | Kidsgrove Athletic | Gateshead International Stadium | | Chilton, Thompson | 183 |
9 September 2003 | Kendal Town | Parkside Road | | Chilton, Thompson | 133 |
13 September 2003 | Prescot Cables | Gateshead International Stadium | 1–1 | Thompson | 203 |
16 September 2003 | Workington | Borough Park | | Thompson, Southern | 259 |
20 September 2003 | Colwyn Bay | Llanelian Road | | Thompson, Colvin, Weatherly | 230 |
24 September 2003 | Kendal Town | Gateshead International Stadium | 2–1 | Thompson, Reay | 152 |
27 September 2003 | Prescot Cables | Valerie Park | 0–2 | | 194 |
8 October 2003 | Farsley Celtic | Gateshead International Stadium | | Blandford, Dibbie, Morgan | 151 |
11 October 2003 | Lincoln United | Ashby Avenue | 1–0 | Craggs | 150 |
15 October 2003 | Bridlington Town | Gateshead International Stadium | | Blandford, Thompson | 187 |
18 October 2003 | Witton Albion | Gateshead International Stadium | | Kent | 170 |
25 October 2003 | Hyde United | Ewen Fields | | Kent, Chilton | 214 |
8 November 2003 | Belper Town | Gateshead International Stadium | | Thompson, Bell | 151 |
15 November 2003 | Witton Albion | Wincham Park | | Thompson, Blandford | 283 |
22 November 2003 | Stocksbridge Park Steels | Gateshead International Stadium | | Chilton, Thompson | 203 |
29 November 2003 | Bridlington Town | Queensgate | | | 165 |
6 December 2003 | Guiseley | Nethermoor Park | | Colvin, Thompson | 270 |
13 December 2003 | Hyde United | Gateshead International Stadium | | Thompson | 161 |
26 December 2003 | Bishop Auckland | Gateshead International Stadium | | | 302 |
3 January 2004 | Ossett Town | Ingfield | | | 95 |
10 January 2004 | Stocksbridge Park Steels | Bracken Moor | 0–3 | | 201 |
17 January 2004 | Matlock Town | Gateshead International Stadium | | Reay | 245 |
24 January 2004 | Rossendale United | Gateshead International Stadium | | Rasmussen, Shandran | 174 |
7 February 2004 | Kidsgrove Athletic | Stan Brown Stadium | 1–2 | Shandran | 125 |
14 February 2004 | Colwyn Bay | Gateshead International Stadium | | Shandran | 175 |
21 February 2004 | Lincoln United | Gateshead International Stadium | 1–0 | Shandran | 175 |
24 February 2004 | Chorley | Victory Park | | Shandran | 136 |
6 March 2004 | Belper Town | Christchurch Meadow | 1–1 | Thompson | 170 |
8 March 2004 | Bishop Auckland | Dean Street | 1–2 | Thompson | 221 |
13 March 2004 | Leek Town | Gateshead International Stadium | 4–2 | Thompson, Morgan, Reay | 158 |
27 March 2004 | Ossett Town | Gateshead International Stadium | 0–2 | | 161 |
3 April 2004 | North Ferriby United | Grange Lane | 2–1 | Shandran, Thompson | 134 |
10 April 2004 | Bamber Bridge | Gateshead International Stadium | 2–1 | Thompson, Colvin | 152 |
14 April 2004 | Rossendale United | Dark Lane | 3–1 | Blandford, Harrison, Shandran | 85 |
17 April 2004 | Farsley Celtic | Throstle Nest | 3–3 | Shandran, Morgan, Curtis | 193 |
19 April 2004 | Workington | Gateshead International Stadium | 2–3 | Blandford, Cattanach | 198 |
24 April 2004 | Bamber Bridge | Irongate Ground | 2–0 | Shandran, Colvin | 174 |