 Making his debut in a 2–0 away defeat to Reading in the First Division on 1 October 1994, he played regularly at right back before moving to left back towards the end of 1994–95 after Craig Short returned to the team.He picked up his last playing honour this season as part of the team that won the Anglo-Italian Cup after County beat Ascoli 2–1 in the final at Wembley Stadium.However, County were relegated to the Second Division after finishing 24th in the First Division, with Mills making 43 appearances.