| 1 | Sat 23 Jan 2016 | 292-0 v Torquay UnitedTorquay United 0-2 Gateshead | National League |
| 2 | Sat 30 Jan 2016 | 291-0 v Grimsby TownGateshead 1-0 Grimsby Town | National League |
| 3 | Tue 2 Feb 2016 | 290-0 v BarrowBarrow 0-0 Gateshead | National League |
| 4 | Sat 13 Feb 2016 | 290-4 v Dover AthleticDover Athletic 4-0 Gateshead | National League |
| 5 | Tue 16 Feb 2016 | 292-1 v EastleighGateshead 2-1 Eastleigh | National League |
| 6 | Sat 20 Feb 2016 | 293-2 v Aldershot TownGateshead 3-2 Aldershot Town | National League |
| 7 | Tue 23 Feb 2016 | 290-0 v Cheltenham TownCheltenham Town 0-0 Gateshead | National League |
| 8 | Sat 5 Mar 2016 | 291-3 v Tranmere RoversTranmere Rovers 3-1 Gateshead | National League |
| 9 | Tue 8 Mar 2016 | 293-2 v AltrinchamAltrincham 2-3 Gateshead | National League |
| 10 | Sat 12 Mar 2016 | 290-1 v Forest Green RoversGateshead 0-1 Forest Green Rovers | National League |
| 11 | Tue 15 Mar 2016 | 290-0 v Braintree TownBraintree Town 0-0 Gateshead | National League |
| 12 | Sat 19 Mar 2016 | 291-0 v Welling UnitedWelling United 0-1 Gateshead | National League |
| 13 | Fri 25 Mar 2016 | 290-3 v Macclesfield TownGateshead 0-3 Macclesfield Town | National League |
| 14 | Mon 28 Mar 2016 | 291-1 v Lincoln CityLincoln City 1-1 Gateshead | National League |
| 15 | Sat 2 Apr 2016 | 291-2 v Torquay UnitedGateshead 1-2 Torquay United | National League |
| 16 | Sat 9 Apr 2016 | 291-1 v WokingWoking 1-1 Gateshead | National League |
| 17 | Sat 16 Apr 2016 | 292-3 v Braintree TownGateshead 2-3 Braintree Town | National League |
| 18 | Sat 23 Apr 2016 | 293-1 v BromleyGateshead 3-1 Bromley | National League |
| 19 | Sat 30 Apr 2016 | 292-4 v ChesterChester 4-2 Gateshead | National League |
Football Web Pages