 Having been 14th in the table on 1 January 2013, York went on a run of 11 matches without a win, and this left the team four points above the relegation zone in 18th place.Mills was dismissed by York on 2 March 2013, an hour after the last of these matches, a 2–0 defeat at home to Bradford City.Mills returned to management with Conference Premier club Gateshead, signing a one-year rolling contract on 3 September 2013 to replace Anth Smith who resigned in August.