W rundzie jesiennej wystąpił jeszcze w czterech ligowych meczach, po czym, 31 stycznia 2006 roku za kwotę 250 tysięcy funtów przeszedł do Manchesteru City. W drużynie tej był jednak rezerwowym i w pierwszym składzie zadebiutował 25 marca w przegranym 2:0 ligowym spotkaniu z Chelsea. Był to jego jedyny występ w tym sezonie. W następnych rozgrywkach wystąpił w jednym pojedynku Premier League, po czym, w styczniu 2007 roku został wypożyczony do Colchester United. W trakcie dwumiesięcznego pobytu w tym zespole wystąpił w 9 meczach. Następny sezon Anglik spędził na wypożyczeniu w innym klubie, Doncaster Rovers. Zadebiutował tam 25 sierpnia 2007 roku w pojedynku z jego byłą drużyną, Bournemouth. Pierwszą bramkę zdobył natomiast 29 września w meczu z Cheltenham Town. W trakcie trzymiesięcznego pobytu w tym zespole zaliczył 14 występów oraz zdobył dwie bramki. W styczniu 2008 roku Mills ponownie został wypożyczony do tej drużyny. Grał tam przez cztery miesiące i również był podstawowym zawodnikiem.
7 lipca 2008 roku za kwotę 300 tysięcy funtów Anglik przeszedł definitywnie do Doncaster Rovers. W sezonie 2008/2009 był tam podstawowym graczem i wystąpił w 41 meczach ligowych.