| 1 | Sat 8 Aug 2015 | 62-1 v Aldershot TownAldershot Town 1-2 Gateshead | National League |
| 2 | Tue 11 Aug 2015 | 61-4 v Tranmere RoversGateshead 1-4 Tranmere Rovers | National League |
| 3 | Tue 18 Aug 2015 | 62-1 v SouthportSouthport 1-2 Gateshead | National League |
| 4 | Sat 22 Aug 2015 | 61-1 v Kidderminster HarriersGateshead 1-1 Kidderminster Harriers | National League |
| 5 | Sat 29 Aug 2015 | 62-0 v GuiseleyGuiseley 0-2 Gateshead | National League |
| 6 | Mon 31 Aug 2015 | 62-0 v Lincoln CityGateshead 2-0 Lincoln City | National League |
| 7 | Sat 5 Sep 2015 | 60-3 v BromleyBromley 3-0 Gateshead | National League |
| 8 | Sat 12 Sep 2015 | 62-1 v EastleighEastleigh 1-2 Gateshead | National League |
| 9 | Tue 15 Sep 2015 | 62-1 v WrexhamGateshead 2-1 Wrexham | National League |
| 10 | Sat 19 Sep 2015 | 61-2 v Welling UnitedGateshead 1-2 Welling United | National League |
| 11 | Tue 22 Sep 2015 | 61-1 v FC Halifax TownFC Halifax Town 1-1 Gateshead | National League |
| 12 | Sat 26 Sep 2015 | 61-0 v Forest Green RoversForest Green Rovers 0-1 Gateshead | National League |
| 13 | Sat 3 Oct 2015 | 62-3 v Dover AthleticGateshead 2-3 Dover Athletic | National League |
| 14 | Tue 6 Oct 2015 | 61-2 v Grimsby TownGrimsby Town 2-1 Gateshead | National League |
| 15 | Sat 10 Oct 2015 | 61-1 v Cheltenham TownGateshead 1-1 Cheltenham Town | National League |
| 16 | Tue 13 Oct 2015 | 60-1 v Macclesfield TownMacclesfield Town 1-0 Gateshead | National League |
| 17 | Sat 17 Oct 2015 | 62-2 v AltrinchamGateshead 2-2 Altrincham | National League |
| 18 | Sat 31 Oct 2015 | 63-2 v Boreham WoodBoreham Wood 2-3 Gateshead | National League |
| 19 | Sat 14 Nov 2015 | 60-4 v WrexhamWrexham 4-0 Gateshead | National League |
| 20 | Sat 21 Nov 2015 | 61-4 v FC Halifax TownGateshead 1-4 FC Halifax Town | National League |
| 21 | Sat 28 Nov 2015 | 61-0 v ChesterGateshead 1-0 Chester | National League |
| 22 | Sat 5 Dec 2015 | 61-0 v Kidderminster HarriersKidderminster Harriers 0-1 Gateshead | National League |
| 23 | Tue 8 Dec 2015 | 60-1 v SouthportGateshead 0-1 Southport | National League |
| 24 | Sat 19 Dec 2015 | 61-5 v WokingGateshead 1-5 Woking | National League |
| 25 | Mon 28 Dec 2015 | 63-0 v GuiseleyGateshead 3-0 Guiseley | National League |
| 26 | Sat 2 Jan 2016 | 61-1 v BarrowGateshead 1-1 Barrow | National League |
| 27 | Sat 23 Jan 2016 | 62-0 v Torquay UnitedTorquay United 0-2 Gateshead | National League |
| 28 | Sat 30 Jan 2016 | 61-0 v Grimsby TownGateshead 1-0 Grimsby Town | National League |
| 29 | Tue 2 Feb 2016 | 60-0 v BarrowBarrow 0-0 Gateshead | National League |
| 30 | Sat 13 Feb 2016 | 60-4 v Dover AthleticDover Athletic 4-0 Gateshead | National League |
| 31 | Tue 16 Feb 2016 | 62-1 v EastleighGateshead 2-1 Eastleigh | National League |
| 32 | Sat 20 Feb 2016 | 63-2 v Aldershot TownGateshead 3-2 Aldershot Town | National League |
| 33 | Tue 23 Feb 2016 | 60-0 v Cheltenham TownCheltenham Town 0-0 Gateshead | National League |
| 34 | Sat 5 Mar 2016 | 61-3 v Tranmere RoversTranmere Rovers 3-1 Gateshead | National League |
| 35 | Tue 8 Mar 2016 | 63-2 v AltrinchamAltrincham 2-3 Gateshead | National League |
| 36 | Sat 12 Mar 2016 | 60-1 v Forest Green RoversGateshead 0-1 Forest Green Rovers | National League |
| 37 | Tue 15 Mar 2016 | 60-0 v Braintree TownBraintree Town 0-0 Gateshead | National League |
| 38 | Sat 19 Mar 2016 | 61-0 v Welling UnitedWelling United 0-1 Gateshead | National League |
| 39 | Fri 25 Mar 2016 | 60-3 v Macclesfield TownGateshead 0-3 Macclesfield Town | National League |
| 40 | Mon 28 Mar 2016 | 61-1 v Lincoln CityLincoln City 1-1 Gateshead | National League |
| 41 | Sat 9 Apr 2016 | 61-1 v WokingWoking 1-1 Gateshead | National League |
| 42 | Sat 16 Apr 2016 | 62-3 v Braintree TownGateshead 2-3 Braintree Town | National League |
| 43 | Sat 23 Apr 2016 | 63-1 v BromleyGateshead 3-1 Bromley | National League |
| 44 | Sat 30 Apr 2016 | 62-4 v ChesterChester 4-2 Gateshead | National League |
Football Web Pages