A következő szezonokban a Bayern Németország meghatározó klubcsapatává válikvált, és a [[Borussia Mönchengladbach]]-hal nagy küzdelmeket vívnakvívtak a bajnoki címekért. 1968-ban és 70-ben ismét Gerd Müller lett a Bundesliga gólkirálya, és 1970-ben, első német játékosként elnyerielnyerte az Aranylabdát. Gerd Müller beállítbeállított egy rekordot is: az 1971-72-es Bundesliga szezonban 40 találatig jutott, ami azóta is abszolút rekord. Sőt az 1972-es naptári évében egy 40 évig fennálló rekordot állított be, amit 2012-ben döntöttek meg: január 1-től december 31-ig 84 gólt szerzett. 1974-ben aztán [[Udo Lattek]] edző vezetésével megnyerikmegnyerték a [[Bajnokcsapatok Európa-kupája|BEK]]-et, amiben nagy szerepe volt Müllernek, 8 góllal gólkirály lett. Ekkor ért fel a Bayern és Gerd Müller Európa trónjára, ahonnan két éven keresztül nem tudták letaszítani őket, hiszen még kétszer megnyerték egymás után a BEK-et.
A Bayern Münchenben összesen 427 Bundesliga mérkőzésen 365 gólt szerzett, ami azóta is klubrekord, és 74 nemzetközi meccsen 66 gól fűződik a nevéhez, ami szintén müncheni rekord. Nem véletlenül tartják máig is sokan a bajorok (és Németország) legsikeresebb és legjobb góllövőjének.