 He left Tamworth in 2010 to become manager of their Conference Premier rivals York City.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.