| Sat Aug 16th,2003 | Penrith | A | NL | 2 - 1 | Turner, Bowes |
| Tue Aug 19th,2003 | Brandon United | H | NL | 2 - 4 | Wilkinson, Elrington |
| Sat Aug 23rd,2003 | Tow Law Town | A | NL | 6 - 0 | og, Wilkinson (2), Turner, Heggarty, Robson |
| Mon Aug 25th,2003 | Durham City | A | NL | 1 - 3 | Bowes |
| Sat Aug 30th,2003 | Cheadle Town | A | FAC | 2 - 1 | Elrington, Wilkinson |
| Sat Sep 6th,2003 | Marske United | H | FAV | 2 - 1 | Bowes (2) |
| Tue Sep 9th,2003 | Esh Winning | H | NL | 0 - 2 | |
| Sat Sep 13th,2003 | Murton | H | FAC | 2 - 0 | Adamson, Bowes |
| Tue Sep 16th,2003 | Thornaby | H | NL | 0 - 2 | |
| Sat Sep 20th,2003 | Colne | A | FAV | 2 - 3 | Bowes (2) |
| Tue Sep 23rd,2003 | Morpeth Town | A | NL | 2 - 2 | Shields, Turner (pen) |
| Sat Sep 27th,2003 | Bradford Park Avenue | H | FAC | 0 - 2 | |
| Tue Sep 30th,2003 | Easington Colliery | H | DCC | 4 - 1 | Bowes, og, Turner, Heggarty |
| Sat Oct 4th,2003 | Washington | H | NL | 0 - 0 | |
| Tue Oct 7th,2003 | Billingham Town | H | NL | 1 - 3 | Ingram |
| Sat Oct 11th,2003 | Marske United | H | NL | 6 - 2 | Adamson, Shields (4), Wake |
| Tue Oct 14th,2003 | Horden C.W. | H | NL | 3 - 1 | Wilkinson, Bowes (2, 1 pen) |
| Sat Oct 18th,2003 | West Auckland Town | H | NL | 3 - 0 | Bowes, Wilkinson (2) |
| Wed Oct 22nd,2003 | Birtley Town | H | DCC | 6 - 1 | Bowes (3), Adamson, og, Shields |
| Sat Oct 25th,2003 | Guisborough Town | H | NL | 3 - 2 | Adamson, Wilkinson, Bowes |
| Tue Oct 28th,2003 | Whitley Bay | A | NL | 2 - 3 | Bowes (2) |
| Sat Nov 1st,2003 | Billingham Synthonia | A | NL | 1 - 2 | Bowes |
| Thu Nov 6th,2003 | Marske United | A | NLC | 2 - 6 | Turner (2) |
| Sat Nov 8th,2003 | Jarrow Roofing BCA | H | NL | 0 - 1 | |
| Tue Nov 11th,2003 | Billingham Synthonia | H | DCC | 1 - 2 | Bowes (pen) |
| Wed Nov 19th,2003 | Peterlee Newtown | A | NL | 1 - 4 | Turner |
| Sat Nov 22nd,2003 | Washington | A | NL | 1 - 2 | Shields |
| Sat Dec 6th,2003 | Penrith | H | NL | 5 - 1 | Bowes (2), Wilkinson, Houghton, Blower |
| Sat Dec 13th,2003 | Brandon United | A | NL | 4 - 1 | Richardson, Adamson (2), Turner |
| Sat Dec 27th,2003 | Durham City | H | NL | 0 - 3 | |
| Tue Jan 6th,2004 | Dunston Federation | A | NL | 1 - 3 | Lumsden |
| Sat Jan 10th,2004 | Esh Winning | A | NL | 1 - 4 | og |
| Sat Jan 24th,2004 | Thornaby | A | NL | 0 - 1 | |
| Tue Feb 3rd,2004 | Tow Law Town | H | NL | 4 - 4 | Shields (3), Richardson |
| Sat Feb 7th,2004 | West Auckland Town | A | NL | 0 - 4 | |
| Sat Feb 14th,2004 | Horden C.W. | A | NL | 4 - 4 | P. Richardson (2), Turner, Shields |
| Tue Feb 17th,2004 | Shildon | H | NL | 2 - 1 | Adamson, Bowes |
| Wed Feb 25th,2004 | Bedlington Terriers | A | NL | 2 - 4 | P. Richardson, Bowes |
| Sat Mar 6th,2004 | Marske United | A | NL | 1 - 0 | Bowes |
| Tue Mar 9th,2004 | Dunston Federation | H | NL | 1 - 3 | Haggon |
| Fri Mar 12th,2004 | Whitley Bay | H | NL | 1 - 0 | Turner |
| Sat Mar 20th,2004 | Guisborough Town | A | NL | 0 - 2 | |
| Sat Mar 27th,2004 | Billingham Synthonia | H | NL | 1 - 0 | Shields |
| Sat Apr 3rd,2004 | Jarrow Roofing BCA | A | NL | 2 - 1 | Shields, Blower |
| Sat Apr 10th,2004 | Peterlee Newtown | H | NL | 3 - 4 | Bowes, Heggarty, Turner |
| Sat Apr 17th,2004 | Shildon | A | NL | 1 - 2 | Turner |
| Tue Apr 20th,2004 | Morpeth Town | H | NL | 2 - 1 | Bowes, Heggarty |
| Sat Apr 24th,2004 | Bedlington Terriers | H | NL | 3 - 4 | Bowes (pen), Wilkinson, Shields |
| Thu Apr 29th,2004 | Billingham Town | A | NL | 2 - 4 | P. Richardson, Adamson |