1979 wurde Stein erneut Trainer der Nationalmannschaft. Er löste Ally MacLeod ab, der nach dem Vorrundenaus bei der Weltmeisterschaft 1978 entlassen worden war. Unter Stein strebte Schottland die Qualifikation für die Euro 1980 an, konnte dieses Ziel jedoch nicht erreichen.