| 2015-12-28 | GatesheadvGuiseleyNational League · England | 3–0 | National League · England |
| 2015-12-19 | GatesheadvWokingNational League · England | 1–5 | National League · England |
| 2015-12-08 | GatesheadvSouthportNational League · England | 0–1 | National League · England |
| 2015-12-05 | KidderminstervGatesheadNational League · England | 0–1 | National League · England |
| 2015-11-28 | GatesheadvChesterNational League · England | 1–0 | National League · England |
| 2015-11-21 | GatesheadvHalifaxNational League · England | 1–4 | National League · England |
| 2015-11-14 | WrexhamvGatesheadNational League · England | 4–0 | National League · England |
| 2015-10-31 | Boreham WoodvGatesheadNational League · England | 2–3 | National League · England |
| 2015-10-17 | GatesheadvAltrinchamNational League · England | 2–2 | National League · England |
| 2015-10-13 | MacclesfieldvGatesheadNational League · England | 1–0 | National League · England |
| 2015-10-10 | GatesheadvCheltenhamNational League · England | 1–1 | National League · England |
| 2015-10-06 | GrimsbyvGatesheadNational League · England | 2–1 | National League · England |
| 2015-10-03 | GatesheadvDover AthleticNational League · England | 2–3 | National League · England |
| 2015-09-26 | Forest GreenvGatesheadNational League · England | 0–1 | National League · England |
| 2015-09-22 | HalifaxvGatesheadNational League · England | 1–1 | National League · England |
| 2015-09-19 | GatesheadvWelling UnitedNational League · England | 1–2 | National League · England |
| 2015-09-15 | GatesheadvWrexhamNational League · England | 2–1 | National League · England |
| 2015-09-12 | EastleighvGatesheadNational League · England | 1–2 | National League · England |
| 2015-09-05 | BromleyvGatesheadNational League · England | 3–0 | National League · England |
| 2015-08-31 | GatesheadvLincolnNational League · England | 2–0 | National League · England |
| 2015-08-29 | GuiseleyvGatesheadNational League · England | 0–2 | National League · England |
| 2015-08-22 | GatesheadvKidderminsterNational League · England | 1–1 | National League · England |
| 2015-08-18 | SouthportvGatesheadNational League · England | 1–2 | National League · England |
| 2015-08-15 | GatesheadvBoreham WoodNational League · England | 2–1 | National League · England |
| 2015-08-11 | GatesheadvTranmereNational League · England | 1–4 | National League · England |
| 2015-08-08 | AldershotvGatesheadNational League · England | 1–2 | National League · England |
| 2015-04-25 | BarnetvGatesheadNational League · England | 2–0 | National League · England |
| 2015-04-18 | GatesheadvForest GreenNational League · England | 2–4 | National League · England |
| 2015-04-11 | WokingvGatesheadNational League · England | 3–0 | National League · England |
| 2015-04-06 | GatesheadvAltrinchamNational League · England | 1–0 | National League · England |
| 2015-04-04 | GrimsbyvGatesheadNational League · England | 2–2 | National League · England |
| 2015-03-31 | DartfordvGatesheadNational League · England | 1–1 | National League · England |
| 2015-03-28 | GatesheadvEastleighNational League · England | 2–3 | National League · England |
| 2015-03-24 | HalifaxvGatesheadNational League · England | 2–2 | National League · England |
| 2015-03-21 | Dover AthleticvGatesheadNational League · England | 1–0 | National League · England |
| 2015-03-17 | Telford UnitedvGatesheadNational League · England | 0–1 | National League · England |
| 2015-03-14 | GatesheadvMacclesfieldNational League · England | 2–1 | National League · England |
| 2015-03-10 | GatesheadvWelling UnitedNational League · England | 1–1 | National League · England |
| 2015-03-07 | Braintree TownvGatesheadNational League · England | 1–0 | National League · England |
| 2015-03-03 | GatesheadvWrexhamNational League · England | 3–1 | National League · England |
| 2015-02-28 | GatesheadvBristol RvsNational League · England | 0–1 | National League · England |
| 2015-02-24 | GatesheadvKidderminsterNational League · England | 2–0 | National League · England |
| 2015-02-14 | GatesheadvNuneaton TownNational League · England | 1–2 | National League · England |
| 2015-01-31 | SouthportvGatesheadNational League · England | 0–1 | National League · England |
| 2015-01-17 | Nuneaton TownvGatesheadNational League · England | 0–2 | National League · England |
| 2015-01-07 | GatesheadvWokingNational League · England | 0–0 | National League · England |