Mills made 49 appearances and scored 5 goals for Leicester in 1990–91, missing only one match all season. Leicester avoided relegation to the Third Division by only two points, finishing one place above relegated West Bromwich Albion in 22nd place. Mills went one better in 1991–92 by appearing in all 62 Leicester fixtures that season, scoring 7 goals, and was named the club's Player of the Year for the second time. This season saw an improvement in fortunes for Leicester, as they reached the Northern Area final of the Full Members' Cup, in which they were beaten 3–1 on aggregate by Nottingham Forest, and the Second Division play-offs with a fourth-place finish the league. After beating Cambridge United 6–1 on aggregate in the semi-final Leicester lost 1–0 to Blackburn Rovers at Wembley Stadium in the final.