On 7 September 2006, Mills was charged with burglary and causing criminal damage at a property in Derby on 1 July 2006. Appearing at Southern Derbyshire Magistrates’ Court in Derby, Mills entered no plea and was remanded on conditional bail. The case was adjourned and heard at Derby Crown Court on 30 November 2006. His club, Rotherham United gave full backing to the player. The burglary charge was later dropped, but Mills pleaded guilty to causing criminal damage, and was handed a community order for the offence.

Mills allegedly returned to training for the 2007–08 season three stone overweight and was loaned out to Crawley Town of the Conference National on 24 August 2007 to regain his fitness. His loan was extended until the end of October, and he scored one goal for Crawley mainly playing in the centre of midfield.

Mills returned to the Rotherham squad after his loan spell ended and signed a new two-year deal at Millmoor in May 2008. Mills was also appointed club captain by manager Mark Robins, for the 2008–09 campaign. In a match against Brentford on 9 March 2009, Mills was involved in a challenge with Nathan Elder which left Elder suffered a double fracture of the cheekbone and a fractured eye socket and was out for the rest of the season. Manager of Brentford Andy Scott was very unhappy with the challenge and wanted the FA to take action. Mills says he was sick after the challenge and insisted there was no malice in the challenge. But Mills will not be charged by the FA and has been cleared of any wrongdoing.

Mills was released by Rotherham after the League Two Play-off Final defeat at Wembley in May 2010. He re-signed for Crawley on 6 July. He was named Man of the Match in Crawley’s FA Cup fifth round loss to Manchester United at Old Trafford, on 19 February 2011. He was named in the Conference Team of the Year for the 2010–11 season after Crawley won the title and were promoted to League Two.

Mills was released by Crawley on 8 May 2012. Mills described his release as ‘amicable’ and wished the club well for the future. Mills was linked with his former club Rotherham United.

In July 2012, Mills was linked with French Ligue 2 side Boulogne after the club invited Mills for negotiations. However, Mills rejected a chance to move to France after deciding to stay in the UK for family reasons. In August 2012, Mills joined conference side Macclesfield Town.

On 27 March 2012, Mills was involved in a post-match fight against Bradford City and was shown a red card along with four other players (one Crawley and three Bradford). As a result, he was given a three match ban as well as being stripped of his captaincy and fined two weeks’ wages. Both Mills and Claude Davis (one of the players involved in the fight) wrote a letter of apology and said:

Mills joined Rotherham United on 30 August 2013 after a successful trial with the club.

On 3 January 2014, Mills signed for Bury after being released by Rotherham United.

After his release by Bury, Mills signed for Conference North side Brackley Town on 4 August 2015.

On 8 August 2016, Mills signed for Northern Premier League side Mickleover Sports