In der ersten Runde im Lande des neuen Fussballeuropameisters 1972 war er unter Trainer Helmut Kronsbein sofort Stammspieler an der Seite von Erich Beer und Lorenz Horr In 15 Spielen gelangen ihm fünf Tore. Auch im zweiten Jahre gehörte er wie sein Namensvetter Ludwig Müller mit 32 Einsätzen und neun Toren dem Kern der Stammelf der Berliner an, die am Rundenende den achten Rang belegten. Sportlich herausragend wurde sein drittes Berliner-Jahr, 1974/75, als er bei der Erringung der Vizemeisterschaft hinter Borussia Mönchengladbach 30 Ligaspiele absolvierte und sechs Tore für die Mannschaft von Trainer Georg Keßler erzielte. Am 19. April 1975 erzielte Müller vor 90'000 Zuschauern beim Spitzenspiel gegen die Mannschaft von Trainer Hennes Weisweiler beide Treffer zum 2:1-Heimsieg. Sein Gegenspieler war dabei Nationalverteidiger Berti Vogts. Nach drei Jahren Bundesliga mit 77 Einsätzen und 20 Toren zog es ihn wieder in die Heimat zurück, zur Runde 1975/76 unterschrieb er beim Servette FC.