 His first goal for Leicester was the only goal in a 1–0 win away to Stoke City on 25 November 1989.Other than a spell out of the team from early September to mid November 1989, Mills was a regular in the Leicester team that ranked 13th place in the Second Division in 1989–90, making 30 appearances and scoring 4 goals.He established himself as a popular player with the supporters, and was named the club's Player of the Year.