| Tue Oct 14th,2003 | Billingham Town | v | Marske United | 0 - 2 |
| Played at Marske | ||||
| Tue Oct 14th,2003 | Dunston Federation | v | Guisborough Town | 2 - 0 |
| Tue Oct 7th,2003 | Easington Colliery | v | Washington Nissan | 0 - 7 |
| Tue Oct 14th,2003 | Evenwood Town | v | N/Cle Benfield Saints | 0 - 2 |
| Wed Oct 8th,2003 | Hebburn Town | v | South Shields | 2 - 3 |
| South Shields won with golden goal | ||||
| Tue Oct 14th,2003 | Jarrow Roofing BCA | v | Bedlington Terriers | 0 - 0 |
| Bedlington Terriers won 6-5 on penalties | ||||
| Tue Oct 7th,2003 | Norton & Stockton | v | Kennek Ryhope C.A. | 0 - 3 |
| Wed Oct 15th,2003 | Peterlee Newtown | v | Crook Town | 3 - 2 |
| Tue Sep 30th,2003 | Prudhoe Town | v | Ashington | 1 - 3 |
| Tue Nov 11th,2003 | Alnwick Town | v | N/Cle Benfield Saints | 2 - 1 |
| Wed Nov 5th,2003 | Consett | v | Washington | 1 - 2 |
| Wed Nov 5th,2003 | Dunston Federation | v | Bedlington Terriers | 2 - 1 |
| Wed Nov 5th,2003 | Durham City | v | Tow Law Town | 5 - 1 |
| Wed Nov 5th,2003 | Esh Winning | v | Willington | 2 - 1 |
| Wed Nov 5th,2003 | Horden C.W. | v | Murton | 1 - 3 |
| Thu Nov 6th,2003 | Marske United | v | Chester-le-Street | 6 - 2 |
| Wed Nov 5th,2003 | Northallerton Town | v | Kennek Ryhope C.A. | 4 - 1 |
| Wed Nov 5th,2003 | Penrith | v | Ashington | 2 - 1 |
| Wed Nov 5th,2003 | Seaham Red Star | v | Billingham Synthonia | 1 - 2 |
| Wed Dec 3rd,2003 | Shildon | v | Brandon United | 1 - 2 |
| Wed Nov 5th,2003 | South Shields | v | Newcastle Blue Star | 2 - 1 |
| Thu Nov 6th,2003 | Thornaby | v | Peterlee Newtown | 3 - 0 |
| Wed Nov 5th,2003 | West Auckland Town | v | Washington Nissan | 1 - 2 |
| Wed Nov 5th,2003 | Whickham | v | Shotton Comrades | 4 - 1 |
| Wed Nov 5th,2003 | Whitley Bay | v | Morpeth Town | 0 - 1 |
| Tue Feb 24th,2004 | Alnwick Town | v | South Shields | 2 - 1 |
| Wed Feb 4th,2004 | Brandon United | v | Murton | 3 - 0 |
| Tue Feb 10th,2004 | Dunston Federation | v | Whickham | 2 - 1 |
| Tue Feb 3rd,2004 | Durham City | v | Thornaby | 1 - 0 |
| Durham City won with golden goal | ||||
| Tue Feb 3rd,2004 | Esh Winning | v | Northallerton Town | 3 - 0 |
| Tue Feb 17th,2004 | Penrith | v | Marske United | 2 - 2 |
| Penrith won 6-5 on penalties | ||||
| Wed Feb 4th,2004 | Washington | v | Billingham Synthonia | 0 - 1 |
| Tue Feb 3rd,2004 | Washington Nissan | v | Morpeth Town | 3 - 5 |
| Wed Mar 17th,2004 | Brandon United | v | Durham City | 1 - 2 |
| Tue Mar 16th,2004 | Esh Winning | v | Billingham Synthonia | 1 - 2 |
| Tue Mar 30th,2004 | Morpeth Town | v | Dunston Federation | 0 - 2 |
| Tue Mar 16th,2004 | Penrith | v | Alnwick Town | 0 - 0 |
| Penrith won 5-4 on penalties | ||||
| Tue Apr 20th,2004 | Durham City | v | Billingham Synthonia | 3 - 2 |
| Tue Apr 13th,2004 | Penrith | v | Dunston Federation | 0 - 3 |
| Mon May 3rd,2004 | Durham City | v | Dunston Federation | 1 - 2 |
| Dunston Federation won with golden goal | ||||
| Thu Nov 6th,2003 | Alnwick Town | v | Easington Colliery | |
| Tie Awarded to Alnwick Town | ||||
| Wed Oct 29th,2003 | Consett | v | Murton | 3 - 1 |
| Tue Oct 28th,2003 | Newcastle Blue Star | v | Kennek Ryhope C.A. | 5 - 1 |
| Tue Dec 16th,2003 | Shotton Comrades | v | Prudhoe Town | 3 - 0 |
| Tue Mar 9th,2004 | Alnwick Town | v | Consett | 1 - 2 |
| Tue Feb 24th,2004 | Evenwood Town | v | Shotton Comrades | 1 - 2 |
| Shotton Comrades won with golden goal | ||||
| Wed Feb 4th,2004 | Hebburn Town | v | Crook Town | 2 - 3 |
| Crook Town won with golden goal | ||||
| Tue Mar 23rd,2004 | N/Cle Benfield Saints | v | Washington Nissan | 3 - 2 |
| N/Cle Benfield Saints won with golden goal | ||||
| Wed Feb 11th,2004 | Seaham Red Star | v | Northallerton Town | 1 - 2 |
| Tue Feb 17th,2004 | South Shields | v | Newcastle Blue Star | 0 - 3 |
| Wed Mar 10th,2004 | Whickham | v | Ashington | 1 - 2 |
| Tue Mar 16th,2004 | Willington | v | Norton & Stockton | 2 - 3 |
| Norton won with golden goal | ||||
| Tue Mar 30th,2004 | Ashington | v | Consett | 1 - 0 |
| Wed Mar 31st,2004 | Crook Town | v | Northallerton Town | 2 - 3 |
| Tue Mar 30th,2004 | N/Cle Benfield Saints | v | Newcastle Blue Star | 1 - 3 |
| Tue Mar 30th,2004 | Shotton Comrades | v | Norton & Stockton | 1 - 0 |
| Tue Apr 13th,2004 | Newcastle Blue Star | v | Shotton Comrades | 6 - 1 |
| Wed Apr 14th,2004 | Northallerton Town | v | Ashington | 0 - 1 |
| Tue May 4th,2004 | Newcastle Blue Star | v | Ashington | 1 - 1 |
| Newcastle Blue Star won 5-4 on penalties | ||||