 Mills started 1995–96 as County's first-choice right-back before losing his place to Tommy Gallagher.He returned to the starting line-up in November 1995, before his season was ended by a serious injury in December.County finished fourth in the Second Division, and after being beaten 2–0 by Bradford in the play-off final, the club released Mills after he had made 20 appearances in 1995–96.