 He was named the Non-League Manager of the Year for 2013–14 at the National Game Awards, ahead of John Still, who led Luton to the Conference Premier title.Mills was appointed manager of Gateshead's National League rivals Wrexham on 28 April 2015 on a one-year rolling contract.On 13 October 2016, Mills was dismissed by Wrexham, after a run of four defeats from six matches left them 15th in the table.