| 1 | Sat 11 Aug 2012 | 22-2 v Luton TownLuton Town 2-2 Gateshead | Blue Square Bet Premier |
| 2 | Tue 14 Aug 2012 | 24-1 v Mansfield TownGateshead 4-1 Mansfield Town | Blue Square Bet Premier |
| 3 | Sat 18 Aug 2012 | 21-1 v Forest Green RoversGateshead 1-1 Forest Green Rovers | Blue Square Bet Premier |
| 4 | Fri 24 Aug 2012 | 22-1 v Stockport CountyStockport County 1-2 Gateshead | Blue Square Bet Premier |
| 5 | Mon 27 Aug 2012 | 21-1 v Lincoln CityGateshead 1-1 Lincoln City | Blue Square Bet Premier |
| 6 | Sat 1 Sep 2012 | 21-0 v Nuneaton TownNuneaton Town 0-1 Gateshead | Blue Square Bet Premier |
| 7 | Tue 4 Sep 2012 | 21-2 v SouthportSouthport 2-1 Gateshead | Blue Square Bet Premier |
| 8 | Sat 8 Sep 2012 | 22-0 v DartfordGateshead 2-0 Dartford | Blue Square Bet Premier |
| 9 | Sat 15 Sep 2012 | 20-2 v TamworthGateshead 0-2 Tamworth | Blue Square Bet Premier |
| 10 | Sat 22 Sep 2012 | 21-2 v WokingWoking 2-1 Gateshead | Blue Square Bet Premier |
| 11 | Tue 25 Sep 2012 | 20-3 v Grimsby TownGrimsby Town 3-0 Gateshead | Blue Square Bet Premier |
| 12 | Sat 29 Sep 2012 | 21-1 v AFC Telford UnitedGateshead 1-1 AFC Telford United | Blue Square Bet Premier |
| 13 | Tue 9 Oct 2012 | 22-2 v Macclesfield TownGateshead 2-2 Macclesfield Town | Blue Square Bet Premier |
| 14 | Sat 13 Oct 2012 | 20-0 v Cambridge UnitedGateshead 0-0 Cambridge United | Blue Square Bet Premier |
| 15 | Sat 27 Oct 2012 | 21-1 v Kidderminster HarriersKidderminster Harriers 1-1 Gateshead | Blue Square Bet Premier |
| 16 | Sat 3 Nov 2012 | 22-1 v WokingGateshead 2-1 Woking | Blue Square Bet Premier |
| 17 | Tue 6 Nov 2012 | 22-0 v Alfreton TownGateshead 2-0 Alfreton Town | Blue Square Bet Premier |
| 18 | Sat 10 Nov 2012 | 21-2 v Braintree TownBraintree Town 2-1 Gateshead | Blue Square Bet Premier |
| 19 | Sat 1 Dec 2012 | 21-3 v Newport CountyNewport County 3-1 Gateshead | Blue Square Bet Premier |
| 20 | Sat 8 Dec 2012 | 20-3 v Cambridge UnitedCambridge United 3-0 Gateshead | Blue Square Bet Premier |
| 21 | Wed 26 Dec 2012 | 22-0 v BarrowBarrow 0-2 Gateshead | Blue Square Bet Premier |
| 22 | Sat 29 Dec 2012 | 21-1 v Lincoln CityLincoln City 1-1 Gateshead | Blue Square Bet Premier |
| 23 | Tue 1 Jan 2013 | 20-1 v BarrowGateshead 0-1 Barrow | Blue Square Bet Premier |
| 24 | Fri 22 Feb 2013 | 24-0 v Macclesfield TownMacclesfield Town 0-4 Gateshead | Blue Square Bet Premier |
| 25 | Sat 2 Mar 2013 | 21-2 v Braintree TownGateshead 1-2 Braintree Town | Blue Square Bet Premier |
| 26 | Tue 5 Mar 2013 | 22-0 v Kidderminster HarriersGateshead 2-0 Kidderminster Harriers | Blue Square Bet Premier |
| 27 | Sat 9 Mar 2013 | 23-0 v HydeGateshead 3-0 Hyde | Blue Square Bet Premier |
| 28 | Wed 13 Mar 2013 | 20-0 v AFC Telford UnitedAFC Telford United 0-0 Gateshead | Blue Square Bet Premier |
| 29 | Sat 6 Apr 2013 | 25-1 v Luton TownGateshead 5-1 Luton Town | Blue Square Bet Premier |
| 30 | Tue 9 Apr 2013 | 20-2 v Nuneaton TownGateshead 0-2 Nuneaton Town | Blue Square Bet Premier |
| 31 | Sat 13 Apr 2013 | 21-1 v Hereford UnitedHereford United 1-1 Gateshead | Blue Square Bet Premier |
| 32 | Tue 16 Apr 2013 | 21-1 v Stockport CountyGateshead 1-1 Stockport County | Blue Square Bet Premier |
| 33 | Sat 20 Apr 2013 | 22-0 v Ebbsfleet UnitedGateshead 2-0 Ebbsfleet United | Blue Square Bet Premier |
Football Web Pages