 Mills then joined Leicester City in 1989, and after two unsuccessful forays into the First Division play-offs he helped them win promotion to the Premier League in 1994.He soon returned to County, by this time playing in the First Division, after 232 appearances for Leicester.Here Mills earned the last honour of his playing career, winning the Anglo-Italian Cup in 1995.