| 1 | Sat 4 Aug 2018 | 3-1 v Maidenhead UnitedMaidenhead United 1-3 Gateshead | National League |
| 2 | Sat 1 Sep 2018 | 1-0 v Maidstone UnitedGateshead 1-0 Maidstone United | National League |
| 3 | Tue 4 Sep 2018 | 2-3 v Harrogate TownGateshead 2-3 Harrogate Town | National League |
| 4 | Sat 8 Sep 2018 | 1-0 v Ebbsfleet UnitedEbbsfleet United 0-1 Gateshead | National League |
| 5 | Sat 15 Sep 2018 | 0-1 v Braintree TownGateshead 0-1 Braintree Town | National League |
| 6 | Sat 13 Oct 2018 | 1-0 v Havant & WaterloovilleHavant & Waterlooville 0-1 Gateshead | National League |
| 7 | Tue 8 Jan 2019 | 1-2 v Solihull MoorsGateshead 1-2 Solihull Moors | National League |
| 8 | Sat 26 Jan 2019 | 1-1 v Boreham WoodGateshead 1-1 Boreham Wood | National League |
| 9 | Sat 2 Feb 2019 | 2-1 v Dover AthleticDover Athletic 1-2 Gateshead | National League |
| 10 | Sat 9 Feb 2019 | 0-0 v Havant & WaterloovilleGateshead 0-0 Havant & Waterlooville | National League |
| 11 | Sat 16 Feb 2019 | 2-0 v Dagenham & RedbridgeDagenham & Redbridge 0-2 Gateshead | National League |
| 12 | Sat 23 Feb 2019 | 1-1 v WrexhamGateshead 1-1 Wrexham | National League |
| 13 | Sat 2 Mar 2019 | 2-0 v Aldershot TownAldershot Town 0-2 Gateshead | National League |
| 14 | Sat 9 Mar 2019 | 2-1 v BarnetGateshead 2-1 Barnet | National League |
| 15 | Sat 6 Apr 2019 | 1-1 v Ebbsfleet UnitedGateshead 1-1 Ebbsfleet United | National League |
| 16 | Sat 13 Apr 2019 | 0-1 v EastleighEastleigh 1-0 Gateshead | National League |
| 17 | Fri 19 Apr 2019 | 1-0 v ChesterfieldGateshead 1-0 Chesterfield | National League |
Football Web Pages