miejscu w tabeli.
W następny sezonie Bayern musiał poradzić sobie bez Seppa Maiera, który zakończył karierę oraz Gerda Müllera i Branko Oblaka, którzy postanowili odejść z klubu. Csernai uznał, że to dobry moment, aby przebudować drużynę. Główne role w nowej taktyce odgrywali Paul Breitner i Karl-Heinz Rummenigge, których duet zaczął być nazywany „FC Breitnigge” i do dziś jest uznawany za jeden z najlepszych w historii piłki nożnej. Pierwszy pełny sezon na stanowisku trenera monachijczyków, Csernai zakończył zdobyciem pierwszego od 6 lat Mistrzostwa Niemiec. Doszedł także do półfinału Pucharu UEFA, w którym jednak musiał uznać wyższość swego byłego klubu, Eintrachtu Frankfurt, przegrywając w dwumeczu 5-3.
W sezonie 1980–1981 Bayern Monachium obronił tytuł mistrzowski, oraz doszedł do półfinału Pucharu Mistrzów, w którym przegrał z późniejszym tryumfatorem rozgrywek – Liverpoolem.
W kolejnym sezonie drużyna Csernaia musiała na krajowym podwórku zadowolić się Pucharem Niemiec, bowiem po mistrzostwo kraju sięgnęła drużyna z Hamburga, dowodzona przez legendarnego Ernsta Happela.