Mit Kenny Sansom strebte ein weiterer Neuling auf der linken Außenverteidigerposition empor und nährte damit die Vermutungen, dass die Zukunft von Mills mehr auf der rechten Seite zu finden sei. Dennoch etablierte sich Mills während der Qualifikation zur EM 1980 in Italien als linker Abwehrspieler. Sansom wurde von Greenwood auch in den Kader für die Europameisterschaft berufen, aber zu diesem Zeitpunkt entwickelte sich Sansom zu einer etablierten Alternative und Greenwood entschied sich bei den ersten beiden Gruppenspielen für Sansom. Nachdem England dort gegen Belgien nur Remis gespielt und gegen Italien verloren hatte, kehrte Mills in der letzten Gruppenbegegnung gegen Spanien in die Mannschaft zurück. Trotz eines Sieges dort schied England im Anschluss aus dem Turnier aus.