| 1 | Sat 24 Sep 2016 | 160-3 v Aldershot TownAldershot Town 3-0 Gateshead | National League |
| 2 | Sat 1 Oct 2016 | 160-0 v Torquay UnitedGateshead 0-0 Torquay United | National League |
| 3 | Tue 4 Oct 2016 | 161-0 v Tranmere RoversTranmere Rovers 0-1 Gateshead | National League |
| 4 | Sat 8 Oct 2016 | 164-2 v Dover AthleticGateshead 4-2 Dover Athletic | National League |
| 5 | Sat 22 Oct 2016 | 162-0 v Maidstone UnitedMaidstone United 0-2 Gateshead | National League |
| 6 | Tue 25 Oct 2016 | 161-1 v GuiseleyGuiseley 1-1 Gateshead | National League |
| 7 | Sat 29 Oct 2016 | 162-2 v WrexhamGateshead 2-2 Wrexham | National League |
| 8 | Sat 12 Nov 2016 | 165-0 v Dagenham & RedbridgeDagenham & Redbridge 0-5 Gateshead | National League |
| 9 | Sat 19 Nov 2016 | 162-2 v EastleighGateshead 2-2 Eastleigh | National League |
| 10 | Tue 22 Nov 2016 | 161-1 v Macclesfield TownGateshead 1-1 Macclesfield Town | National League |
| 11 | Sat 26 Nov 2016 | 160-3 v WokingWoking 3-0 Gateshead | National League |
| 12 | Tue 29 Nov 2016 | 160-1 v Tranmere RoversGateshead 0-1 Tranmere Rovers | National League |
| 13 | Sat 3 Dec 2016 | 160-1 v North Ferriby UnitedNorth Ferriby United 1-0 Gateshead | National League |
| 14 | Sat 17 Dec 2016 | 161-1 v Braintree TownGateshead 1-1 Braintree Town | National League |
| 15 | Mon 26 Dec 2016 | 160-0 v BarrowBarrow 0-0 Gateshead | National League |
Football Web Pages