Mills was given time to rebuild the squad over the summer of 2008, bringing in players like Bradley Pritchard, Alex Rodman, Chris Smith, Tom Shaw and Michael Wylde. He was named the Conference North Manager of the Month for September 2008, in which Tamworth achieved three straight league wins following a draw away to in-form Alfreton. He won the award again for March 2009 after Tamworth were top of the table with five wins and two draws, including a 1–0 victory away to title rivals Southport.
Mills was given time during the summer of 2008 to rebuild his team, bringing in players like Bradley Pritchard, Alex Rodman, Chris Smith, Tom Shaw, and Michael Wylde. He received Manager of the Month recognition for September 2008, when Tamworth won three consecutive league games after a draw against Alfreton. He was honored again in March 2009, as Tamworth topped the table with five wins and two draws, including a 1-0 victory over Southport, their title rivals.