 I was very happy at Tamworth and we were winning most games".Mills took over as manager of Second Division Notts County on 9 January 2004 after the resignation of Bill Dearden, with the club lying 23rd in the Second Division table.His first match in charge came just a day later, in which Marc Goodfellow scored a stoppage time winner for Bristol City as County were beaten 2–1 at home.