To gain first team experience, Mills was loaned out to Coventry City for one month on 18 September 2004.
Чтобы получить первый опыт игры в профессиональной команде, Миллс был отправлен в аренду в «Ковентри Сити», сроком на один месяц 18 сентября 2004 года.