 Having been limited to seven appearances for York, Bullock joined Conference Premier side Gateshead on a one-month emergency loan on 25 October 2012.He made his debut for Gateshead two days later in a 1–1 draw against Kidderminster Harriers at Aggborough.On 22 November 2012, the loan was extended until 2 January 2013.