 King's Lynn improved on their league performance in 1999–2000, finishing in fifth place in the table.Mills continued to appear frequently in the team, playing in 34 matches and scoring 1 goal.He resigned as King's Lynn manager on 8 November 2000 due to major financial problems at the club, and had made 16 appearances and scored one 1 up to that point in 2000–01.