| 10.12.20162016-12-10 16:00:00 | 16:00 | FA Trophy | 1. R |
Gateshead FC - King's Lynn Town
| -:- | Gateshead International StadiumNeilson RoadGateshead, Tyne and Wear,NE10 0EFGB |
| 19.10.20162016-10-19 20:45:00 | 20:45 | FA Cup Qualification | 4. R |
Gateshead FC - Alfreton Town
| 2:3 |
| 15.10.20162016-10-15 16:00:00 | 16:00 | FA Cup Qualification | 4. R |
Alfreton Town - Gateshead FC
| 2:2 |
| 2.3.20162016-3-2 20:45:00 | 20:45 | FA Trophy | 4. R |
Gateshead FC - Halifax Town
| 7:8 | Gateshead International StadiumNeilson RoadGateshead, Tyne and Wear,NE10 0EFGB |
| 27.2.20162016-2-27 16:00:00 | 16:00 | FA Trophy | 4. R |
Halifax Town - Gateshead FC
| 0:0 | The Shay StadiumShaw Hill, HalifaxWest Yorkshire,HX1 2YSGB |
| 6.2.20162016-2-6 16:00:00 | 16:00 | FA Trophy | 3. R |
Gateshead FC - AFC Fylde
| 1:0 | Gateshead International StadiumNeilson RoadGateshead, Tyne and Wear,NE10 0EFGB |
| 16.1.20162016-1-16 16:00:00 | 16:00 | FA Trophy | 2. R |
Eastleigh - Gateshead FC
| 1:2 | Silverlake StadiumStoneham LaneEastleigh, Hampshire,SO50 9HTGB |
