 After calling time on his Forest career, Mills was once again on the move, this time to Forest's neighbours Notts County on 14 August 1987.His debut came one day after joining, starting County's 4–4 home draw with Wigan Athletic on the opening day of the 1987–88 Third Division.He first scored for County with their opening goal in a 2–1 away win over Chester City on 3 October 1987.