| Gateshead v North Ferriby United 13/09/2016 | View match | |
| Gateshead v Solihull Moors 17/09/2016 | View match | |
| Aldershot Town F.C v Gateshead 24/09/2016 | View match | |
| Gateshead v Torquay United FC 01/10/2016 | View match | |
| Tranmere Rovers FC v Gateshead 04/10/2016 | View match | |
| Gateshead v Dover Athletic FC 08/10/2016 | View match | |
| Maidstone United (1992) v Gateshead 22/10/2016 | View match | |
| Guiseley AFC v Gateshead 25/10/2016 | View match | |
| Gateshead v Wrexham FC 29/10/2016 | View match | |
| Dagenham & Redbridge v Gateshead 12/11/2016 | View match | |
| Gateshead v Eastleigh 19/11/2016 | View match | |
| Gateshead v Macclesfield Town FC 22/11/2016 | View match |