| 2016-11-26 | WokingvGatesheadNational League · England | 3–0 | National League · England |
| 2016-11-22 | GatesheadvMacclesfieldNational League · England | 1–1 | National League · England |
| 2016-11-19 | GatesheadvEastleighNational League · England | 2–2 | National League · England |
| 2016-11-12 | Dag and RedvGatesheadNational League · England | 0–5 | National League · England |
| 2016-10-29 | GatesheadvWrexhamNational League · England | 2–2 | National League · England |
| 2016-10-25 | GuiseleyvGatesheadNational League · England | 1–1 | National League · England |
| 2016-10-22 | MaidstonevGatesheadNational League · England | 0–2 | National League · England |
| 2016-10-08 | GatesheadvDover AthleticNational League · England | 4–2 | National League · England |
| 2016-10-04 | TranmerevGatesheadNational League · England | 0–1 | National League · England |
| 2016-10-01 | GatesheadvTorquayNational League · England | 0–0 | National League · England |
| 2016-09-24 | AldershotvGatesheadNational League · England | 3–0 | National League · England |
| 2016-09-17 | GatesheadvSolihullNational League · England | 0–0 | National League · England |
| 2016-09-13 | GatesheadvNorth FerribyNational League · England | 0–1 | National League · England |
| 2016-09-10 | Braintree TownvGatesheadNational League · England | 1–4 | National League · England |
| 2016-09-03 | GatesheadvSuttonNational League · England | 1–0 | National League · England |
| 2016-08-29 | LincolnvGatesheadNational League · England | 3–0 | National League · England |
| 2016-08-27 | GatesheadvBoreham WoodNational League · England | 1–1 | National League · England |
| 2016-08-20 | BromleyvGatesheadNational League · England | 3–2 | National League · England |
| 2016-08-16 | GatesheadvYorkNational League · England | 6–1 | National League · England |
| 2016-08-13 | Forest GreenvGatesheadNational League · England | 1–0 | National League · England |
| 2016-08-09 | SouthportvGatesheadNational League · England | 0–3 | National League · England |
| 2016-08-06 | GatesheadvChesterNational League · England | 3–0 | National League · England |
| 2016-04-30 | ChestervGatesheadNational League · England | 4–2 | National League · England |
| 2016-04-23 | GatesheadvBromleyNational League · England | 3–1 | National League · England |
| 2016-04-16 | GatesheadvBraintree TownNational League · England | 2–3 | National League · England |
| 2016-04-09 | WokingvGatesheadNational League · England | 1–1 | National League · England |
| 2016-04-02 | GatesheadvTorquayNational League · England | 1–2 | National League · England |
| 2016-03-28 | LincolnvGatesheadNational League · England | 1–1 | National League · England |
| 2016-03-25 | GatesheadvMacclesfieldNational League · England | 0–3 | National League · England |
| 2016-03-19 | Welling UnitedvGatesheadNational League · England | 0–1 | National League · England |
| 2016-03-15 | Braintree TownvGatesheadNational League · England | 0–0 | National League · England |
| 2016-03-12 | GatesheadvForest GreenNational League · England | 0–1 | National League · England |
| 2016-03-08 | AltrinchamvGatesheadNational League · England | 2–3 | National League · England |
| 2016-03-05 | TranmerevGatesheadNational League · England | 3–1 | National League · England |
| 2016-02-23 | CheltenhamvGatesheadNational League · England | 0–0 | National League · England |
| 2016-02-20 | GatesheadvAldershotNational League · England | 3–2 | National League · England |
| 2016-02-16 | GatesheadvEastleighNational League · England | 2–1 | National League · England |
| 2016-02-13 | Dover AthleticvGatesheadNational League · England | 4–0 | National League · England |
| 2016-02-02 | BarrowvGatesheadNational League · England | 0–0 | National League · England |
| 2016-01-30 | GatesheadvGrimsbyNational League · England | 1–0 | National League · England |
| 2016-01-23 | TorquayvGatesheadNational League · England | 0–2 | National League · England |
| 2016-01-02 | GatesheadvBarrowNational League · England | 1–1 | National League · England |
| 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 |