 Mills oversaw York's victories in the FA Trophy and Conference Premier play-offs in 2012, the latter resulting in promotion to League Two.He was dismissed by York in 2013 before taking over at Gateshead, and after leading them to the Conference Premier play-offs in 2014 he was named the Non-League Manager of the Year.Mills took over as manager of their National League rivals Wrexham in 2015, but was dismissed the following year.