| 1 | Sat 6 Aug 2016 | 43-0 v ChesterGateshead 3-0 Chester | National League |
| 2 | Tue 9 Aug 2016 | 43-0 v SouthportSouthport 0-3 Gateshead | National League |
| 3 | Sat 13 Aug 2016 | 40-1 v Forest Green RoversForest Green Rovers 1-0 Gateshead | National League |
| 4 | Tue 16 Aug 2016 | 46-1 v York CityGateshead 6-1 York City | National League |
| 5 | Sat 20 Aug 2016 | 42-3 v BromleyBromley 3-2 Gateshead | National League |
| 6 | Mon 29 Aug 2016 | 40-3 v Lincoln CityLincoln City 3-0 Gateshead | National League |
| 7 | Sat 3 Sep 2016 | 41-0 v Sutton UnitedGateshead 1-0 Sutton United | National League |
| 8 | Sat 10 Sep 2016 | 44-1 v Braintree TownBraintree Town 1-4 Gateshead | National League |
| 9 | Tue 13 Sep 2016 | 40-1 v North Ferriby UnitedGateshead 0-1 North Ferriby United | National League |
| 10 | Sat 17 Sep 2016 | 40-0 v Solihull MoorsGateshead 0-0 Solihull Moors | National League |
| 11 | Sat 24 Sep 2016 | 40-3 v Aldershot TownAldershot Town 3-0 Gateshead | National League |
| 12 | Sat 1 Oct 2016 | 40-0 v Torquay UnitedGateshead 0-0 Torquay United | National League |
| 13 | Tue 4 Oct 2016 | 41-0 v Tranmere RoversTranmere Rovers 0-1 Gateshead | National League |
| 14 | Sat 8 Oct 2016 | 44-2 v Dover AthleticGateshead 4-2 Dover Athletic | National League |
| 15 | Sat 22 Oct 2016 | 42-0 v Maidstone UnitedMaidstone United 0-2 Gateshead | National League |
| 16 | Tue 25 Oct 2016 | 41-1 v GuiseleyGuiseley 1-1 Gateshead | National League |
| 17 | Sat 29 Oct 2016 | 42-2 v WrexhamGateshead 2-2 Wrexham | National League |
| 18 | Sat 12 Nov 2016 | 45-0 v Dagenham & RedbridgeDagenham & Redbridge 0-5 Gateshead | National League |
| 19 | Sat 19 Nov 2016 | 42-2 v EastleighGateshead 2-2 Eastleigh | National League |
| 20 | Sat 26 Nov 2016 | 40-3 v WokingWoking 3-0 Gateshead | National League |
| 21 | Tue 29 Nov 2016 | 40-1 v Tranmere RoversGateshead 0-1 Tranmere Rovers | National League |
| 22 | Sat 3 Dec 2016 | 40-1 v North Ferriby UnitedNorth Ferriby United 1-0 Gateshead | National League |
| 23 | Sat 17 Dec 2016 | 41-1 v Braintree TownGateshead 1-1 Braintree Town | National League |
| 24 | Mon 26 Dec 2016 | 40-0 v BarrowBarrow 0-0 Gateshead | National League |
| 25 | Sat 31 Dec 2016 | 44-1 v BarrowGateshead 4-1 Barrow | National League |
| 26 | Sat 7 Jan 2017 | 42-0 v Solihull MoorsSolihull Moors 0-2 Gateshead | National League |
| 27 | Sat 21 Jan 2017 | 41-1 v Aldershot TownGateshead 1-1 Aldershot Town | National League |
| 28 | Sat 28 Jan 2017 | 41-3 v Torquay UnitedTorquay United 3-1 Gateshead | National League |
| 29 | Sat 4 Feb 2017 | 43-0 v SouthportGateshead 3-0 Southport | National League |
| 30 | Sat 11 Feb 2017 | 42-1 v ChesterChester 1-2 Gateshead | National League |
| 31 | Sat 18 Feb 2017 | 43-1 v Forest Green RoversGateshead 3-1 Forest Green Rovers | National League |
| 32 | Tue 21 Feb 2017 | 43-1 v York CityYork City 1-3 Gateshead | National League |
| 33 | Sat 4 Mar 2017 | 41-0 v Dagenham & RedbridgeGateshead 1-0 Dagenham & Redbridge | National League |
| 34 | Sat 11 Mar 2017 | 42-0 v WrexhamWrexham 0-2 Gateshead | National League |
| 35 | Tue 14 Mar 2017 | 41-1 v Macclesfield TownMacclesfield Town 1-1 Gateshead | National League |
| 36 | Sat 18 Mar 2017 | 42-1 v WokingGateshead 2-1 Woking | National League |
| 37 | Tue 21 Mar 2017 | 41-1 v GuiseleyGateshead 1-1 Guiseley | National League |
| 38 | Sat 25 Mar 2017 | 41-1 v EastleighEastleigh 1-1 Gateshead | National League |
| 39 | Sat 1 Apr 2017 | 40-2 v Dover AthleticDover Athletic 2-0 Gateshead | National League |
| 40 | Sat 8 Apr 2017 | 41-2 v Maidstone UnitedGateshead 1-2 Maidstone United | National League |
| 41 | Fri 14 Apr 2017 | 40-3 v Sutton UnitedSutton United 3-0 Gateshead | National League |
| 42 | Mon 17 Apr 2017 | 41-2 v Lincoln CityGateshead 1-2 Lincoln City | National League |
| 43 | Sat 22 Apr 2017 | 44-0 v Boreham WoodBoreham Wood 0-4 Gateshead | National League |
| 44 | Sat 29 Apr 2017 | 60-2 v BromleyGateshead 0-2 Bromley | National League |
Football Web Pages