 Under new manager Colin Lee, Craig made sporadic appearances during the opening two months of the 2005–06 season, before cementing a regular place in the team in late 2005 under replacement manager Dave Tuttle.Two red cards failed to halt his progress and Craig finished the 2005–06 season with 33 appearances, but he would begin the 2006–07 season in League One after Millwall's relegation.Craig had a suspension and injury-affect first half of the 2006–07 season, but was a regular pick after the New Year and finished the campaign with 32 appearances and one goal, which was scored on the final day versus Bradford City.