 Mills was handed his first managerial role in the Football League with Notts County in 2004, but was dismissed several months after the club was relegated to League Two.He managed Alfreton Town of the Conference North from 2005 to 2007 when he returned to Tamworth.The club was relegated from the Conference National before Mills led them to the Conference North title in 2009.