 After a run of good form from late February to early March 2004 County rose out of the relegation zone, but a run of one victory from the last 12 matches of 2003–04 saw the club relegated to League Two in 23rd place.Despite having a healthier playing budget and a reorganisation of the squad during the summer of 2004, County made a disappointing start to 2004–05.As a result, Mills was dismissed on 4 November 2004 with the club 21st in League Two, and he declined the offer of a lesser position with the club.