 Mills returned to Notts County on 26 September 1994 after re-signing for a fee of £50,000, having made one Premier League appearance for Leicester by that point in 1994–95.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.