| 1 | Sat 11 Aug 2012 | 42-2 v Luton TownLuton Town 2-2 Gateshead | Blue Square Bet Premier |
| 2 | Mon 27 Aug 2012 | 41-1 v Lincoln CityGateshead 1-1 Lincoln City | Blue Square Bet Premier |
| 3 | Sat 1 Sep 2012 | 41-0 v Nuneaton TownNuneaton Town 0-1 Gateshead | Blue Square Bet Premier |
| 4 | Tue 4 Sep 2012 | 41-2 v SouthportSouthport 2-1 Gateshead | Blue Square Bet Premier |
| 5 | Sat 8 Sep 2012 | 42-0 v DartfordGateshead 2-0 Dartford | Blue Square Bet Premier |
| 6 | Sat 15 Sep 2012 | 40-2 v TamworthGateshead 0-2 Tamworth | Blue Square Bet Premier |
| 7 | Sat 22 Sep 2012 | 41-2 v WokingWoking 2-1 Gateshead | Blue Square Bet Premier |
| 8 | Tue 25 Sep 2012 | 40-3 v Grimsby TownGrimsby Town 3-0 Gateshead | Blue Square Bet Premier |
| 9 | Sat 29 Sep 2012 | 41-1 v AFC Telford UnitedGateshead 1-1 AFC Telford United | Blue Square Bet Premier |
| 10 | Sat 6 Oct 2012 | 41-1 v HydeHyde 1-1 Gateshead | Blue Square Bet Premier |
| 11 | Tue 9 Oct 2012 | 42-2 v Macclesfield TownGateshead 2-2 Macclesfield Town | Blue Square Bet Premier |
| 12 | Sat 13 Oct 2012 | 40-0 v Cambridge UnitedGateshead 0-0 Cambridge United | Blue Square Bet Premier |
| 13 | Sat 1 Dec 2012 | 41-3 v Newport CountyNewport County 3-1 Gateshead | Blue Square Bet Premier |
| 14 | Sat 8 Dec 2012 | 40-3 v Cambridge UnitedCambridge United 3-0 Gateshead | Blue Square Bet Premier |
| 15 | Wed 26 Dec 2012 | 42-0 v BarrowBarrow 0-2 Gateshead | Blue Square Bet Premier |
| 16 | Sat 29 Dec 2012 | 41-1 v Lincoln CityLincoln City 1-1 Gateshead | Blue Square Bet Premier |
| 17 | Tue 1 Jan 2013 | 40-1 v BarrowGateshead 0-1 Barrow | Blue Square Bet Premier |
| 18 | Sat 2 Feb 2013 | 40-2 v TamworthTamworth 2-0 Gateshead | Blue Square Bet Premier |
| 19 | Sat 9 Feb 2013 | 41-3 v Ebbsfleet UnitedEbbsfleet United 3-1 Gateshead | Blue Square Bet Premier |
| 20 | Sat 16 Feb 2013 | 40-1 v Forest Green RoversForest Green Rovers 1-0 Gateshead | Blue Square Bet Premier |
| 21 | Tue 19 Feb 2013 | 40-1 v WrexhamGateshead 0-1 Wrexham | Blue Square Bet Premier |
| 22 | Fri 22 Feb 2013 | 44-0 v Macclesfield TownMacclesfield Town 0-4 Gateshead | Blue Square Bet Premier |
| 23 | Sat 2 Mar 2013 | 41-2 v Braintree TownGateshead 1-2 Braintree Town | Blue Square Bet Premier |
| 24 | Tue 5 Mar 2013 | 42-0 v Kidderminster HarriersGateshead 2-0 Kidderminster Harriers | Blue Square Bet Premier |
| 25 | Sat 9 Mar 2013 | 43-0 v HydeGateshead 3-0 Hyde | Blue Square Bet Premier |
| 26 | Wed 13 Mar 2013 | 40-0 v AFC Telford UnitedAFC Telford United 0-0 Gateshead | Blue Square Bet Premier |
| 27 | Sat 16 Mar 2013 | 42-3 v Alfreton TownAlfreton Town 3-2 Gateshead | Blue Square Bet Premier |
| 28 | Tue 19 Mar 2013 | 43-2 v Hereford UnitedGateshead 3-2 Hereford United | Blue Square Bet Premier |
| 29 | Sat 23 Mar 2013 | 40-3 v DartfordDartford 3-0 Gateshead | Blue Square Bet Premier |
| 30 | Tue 26 Mar 2013 | 41-1 v Grimsby TownGateshead 1-1 Grimsby Town | Blue Square Bet Premier |
| 31 | Thu 28 Mar 2013 | 40-0 v Newport CountyGateshead 0-0 Newport County | Blue Square Bet Premier |
| 32 | Sat 30 Mar 2013 | 42-2 v SouthportGateshead 2-2 Southport | Blue Square Bet Premier |
| 33 | Mon 1 Apr 2013 | 40-4 v Mansfield TownMansfield Town 4-0 Gateshead | Blue Square Bet Premier |
| 34 | Tue 9 Apr 2013 | 40-2 v Nuneaton TownGateshead 0-2 Nuneaton Town | Blue Square Bet Premier |
| 35 | Sat 13 Apr 2013 | 41-1 v Hereford UnitedHereford United 1-1 Gateshead | Blue Square Bet Premier |
| 36 | Tue 16 Apr 2013 | 41-1 v Stockport CountyGateshead 1-1 Stockport County | Blue Square Bet Premier |
| 37 | Sat 20 Apr 2013 | 42-0 v Ebbsfleet UnitedGateshead 2-0 Ebbsfleet United | Blue Square Bet Premier |
Football Web Pages