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