Po lizbońskim triumfie Bill Shankly wypowiedział słynne już zdanie: „Jock, teraz jesteś nieśmiertelny”.
W roku 1968 Celtic ze Steinem na ławce triumfował w rozgrywkach ligowych oraz w Pucharze Ligi Szkockiej, a sezon później wywalczył potrójną koronę – drugą w przeciągu zaledwie trzech lat. W 1970 roku Stein ponownie doprowadził Celtic do zwycięstwa w lidze i Pucharze Ligi oraz do finałów Pucharu Szkocji (porażka 1:3 z Aberdeen FC) oraz finału Pucharu Europy, gdzie tym razem Celtic okazał się gorszy od Feyenoordu Rotterdam (1:2).
W tym samym roku został odznaczonym Orderem Imperium Brytyjskiego.
W 1975 roku Stein miał bardzo groźny wypadek samochodowy, w którym omal nie zginął. W sezonie 1975/76 obowiązki menedżera pełnił w Celticu Sean Fallon, Stein powrócił do pracy na początku kolejnych rozgrywek.
Leeds United i reprezentacja Szkocji W 1978 roku rozstał się z Celtikiem i po krótkim okresie bezrobocia został menedżerem Leeds United. Jednak na Elland Road przebywał zaledwie 45 dni, bowiem zdecydował się na przyjęcie propozycji szkockiej federacji.