| 1 | Sat 6 Aug 2016 | 253-0 v ChesterGateshead 3-0 Chester | National League |
| 2 | Tue 9 Aug 2016 | 253-0 v SouthportSouthport 0-3 Gateshead | National League |
| 3 | Sat 13 Aug 2016 | 170-1 v Forest Green RoversForest Green Rovers 1-0 Gateshead | National League |
| 4 | Sat 20 Aug 2016 | 172-3 v BromleyBromley 3-2 Gateshead | National League |
| 5 | Mon 29 Aug 2016 | 170-3 v Lincoln CityLincoln City 3-0 Gateshead | National League |
| 6 | Sat 3 Sep 2016 | 171-0 v Sutton UnitedGateshead 1-0 Sutton United | National League |
| 7 | Sat 10 Sep 2016 | 174-1 v Braintree TownBraintree Town 1-4 Gateshead | National League |
| 8 | Tue 13 Sep 2016 | 170-1 v North Ferriby UnitedGateshead 0-1 North Ferriby United | National League |
| 9 | Sat 17 Sep 2016 | 170-0 v Solihull MoorsGateshead 0-0 Solihull Moors | National League |
| 10 | Sat 24 Sep 2016 | 170-3 v Aldershot TownAldershot Town 3-0 Gateshead | National League |
| 11 | Sat 1 Oct 2016 | 170-0 v Torquay UnitedGateshead 0-0 Torquay United | National League |
| 12 | Tue 4 Oct 2016 | 171-0 v Tranmere RoversTranmere Rovers 0-1 Gateshead | National League |
| 13 | Sat 8 Oct 2016 | 174-2 v Dover AthleticGateshead 4-2 Dover Athletic | National League |
| 14 | Sat 22 Oct 2016 | 172-0 v Maidstone UnitedMaidstone United 0-2 Gateshead | National League |
| 15 | Tue 25 Oct 2016 | 171-1 v GuiseleyGuiseley 1-1 Gateshead | National League |
| 16 | Sat 29 Oct 2016 | 172-2 v WrexhamGateshead 2-2 Wrexham | National League |
| 17 | Tue 22 Nov 2016 | 171-1 v Macclesfield TownGateshead 1-1 Macclesfield Town | National League |
Football Web Pages