| 1 | Sat 8 Aug 2015 | 102-1 v Aldershot TownAldershot Town 1-2 Gateshead | National League |
| 2 | Tue 11 Aug 2015 | 101-4 v Tranmere RoversGateshead 1-4 Tranmere Rovers | National League |
| 3 | Sat 15 Aug 2015 | 102-1 v Boreham WoodGateshead 2-1 Boreham Wood | National League |
| 4 | Tue 18 Aug 2015 | 102-1 v SouthportSouthport 1-2 Gateshead | National League |
| 5 | Sat 22 Aug 2015 | 101-1 v Kidderminster HarriersGateshead 1-1 Kidderminster Harriers | National League |
| 6 | Sat 29 Aug 2015 | 102-0 v GuiseleyGuiseley 0-2 Gateshead | National League |
| 7 | Mon 31 Aug 2015 | 102-0 v Lincoln CityGateshead 2-0 Lincoln City | National League |
| 8 | Sat 5 Sep 2015 | 100-3 v BromleyBromley 3-0 Gateshead | National League |
| 9 | Sat 12 Sep 2015 | 102-1 v EastleighEastleigh 1-2 Gateshead | National League |
| 10 | Tue 15 Sep 2015 | 102-1 v WrexhamGateshead 2-1 Wrexham | National League |
| 11 | Sat 19 Sep 2015 | 101-2 v Welling UnitedGateshead 1-2 Welling United | National League |
| 12 | Sat 3 Oct 2015 | 102-3 v Dover AthleticGateshead 2-3 Dover Athletic | National League |
| 13 | Tue 2 Feb 2016 | 100-0 v BarrowBarrow 0-0 Gateshead | National League |
| 14 | Sat 13 Feb 2016 | 100-4 v Dover AthleticDover Athletic 4-0 Gateshead | National League |
| 15 | Tue 16 Feb 2016 | 102-1 v EastleighGateshead 2-1 Eastleigh | National League |
| 16 | Sat 5 Mar 2016 | 101-3 v Tranmere RoversTranmere Rovers 3-1 Gateshead | National League |
| 17 | Tue 15 Mar 2016 | 100-0 v Braintree TownBraintree Town 0-0 Gateshead | National League |
| 18 | Sat 19 Mar 2016 | 101-0 v Welling UnitedWelling United 0-1 Gateshead | National League |
| 19 | Fri 25 Mar 2016 | 100-3 v Macclesfield TownGateshead 0-3 Macclesfield Town | National League |
| 20 | Mon 28 Mar 2016 | 101-1 v Lincoln CityLincoln City 1-1 Gateshead | National League |
| 21 | Sat 2 Apr 2016 | 101-2 v Torquay UnitedGateshead 1-2 Torquay United | National League |
| 22 | Sat 23 Apr 2016 | 103-1 v BromleyGateshead 3-1 Bromley | National League |
| 23 | Sat 30 Apr 2016 | 102-4 v ChesterChester 4-2 Gateshead | National League |
Football Web Pages