The following year he agreed to became manager of Colchester United, who were adrift at the bottom of the league. Despite closing the gap Colchester failed to avoid relegation and Mills declined to stay on for the following season. Mills became chief scout for Sheffield Wednesday and then a coach and Assistant Manager at Birmingham City – at one point becoming caretaker manager after the dismissal of Trevor Francis.
