| 1 | Sat 15 Aug 2015 | 142-1 v Boreham WoodGateshead 2-1 Boreham Wood | National League |
| 2 | Tue 18 Aug 2015 | 142-1 v SouthportSouthport 1-2 Gateshead | National League |
| 3 | Tue 15 Sep 2015 | 142-1 v WrexhamGateshead 2-1 Wrexham | National League |
| 4 | Sat 19 Sep 2015 | 141-2 v Welling UnitedGateshead 1-2 Welling United | National League |
| 5 | Tue 22 Sep 2015 | 141-1 v FC Halifax TownFC Halifax Town 1-1 Gateshead | National League |
| 6 | Sat 26 Sep 2015 | 141-0 v Forest Green RoversForest Green Rovers 0-1 Gateshead | National League |
| 7 | Sat 3 Oct 2015 | 142-3 v Dover AthleticGateshead 2-3 Dover Athletic | National League |
| 8 | Tue 6 Oct 2015 | 141-2 v Grimsby TownGrimsby Town 2-1 Gateshead | National League |
| 9 | Sat 10 Oct 2015 | 141-1 v Cheltenham TownGateshead 1-1 Cheltenham Town | National League |
| 10 | Sat 31 Oct 2015 | 143-2 v Boreham WoodBoreham Wood 2-3 Gateshead | National League |
| 11 | Sat 14 Nov 2015 | 140-4 v WrexhamWrexham 4-0 Gateshead | National League |
| 12 | Sat 21 Nov 2015 | 141-4 v FC Halifax TownGateshead 1-4 FC Halifax Town | National League |
| 13 | Sat 19 Dec 2015 | 141-5 v WokingGateshead 1-5 Woking | National League |
Football Web Pages