 He made 30 appearances and scored 1 goal in 1998–99, as his team finished 10th in the Southern League Premier Division.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.