Na trasie biegu stracił jednak dwie kolejne pozycje i rywalizację zakończył na piątym miejscu.
Pierwszy sukces w kategorii seniorów osiągnął podczas mistrzostw świata w Seefeld w 1985 roku. Wspólnie z Hubertem Schwarzem i Hermannem Weinbuchem zdobył drużynowo złoty medal. Po skokach Niemcy zajmowali drugie miejsce, jednak po biegu wyprzedzili prowadzących Norwegów i sięgnęli po tytuł. Trzecie miejsce przypadło Finom. W rywalizacji pucharowej Müller ponownie dwukrotnie stawał na podium: 20 grudnia 1984 roku w Sankt Moritz oraz 2 marca 1985 roku w Lahti, w obu przypadkach zajmując trzecie miejsce. W klasyfikacji generalnej zajął siódmą pozycję.
Sezon 1985/1986 był najlepszym w historii jego występów w Pucharze Świata. Niemiec czterokrotnie stawał na podium, w tym 29 grudnia 1985 roku w Oberwiesenthal po raz kolejny zwyciężył. W klasyfikacji generalnej zajął drugie miejsce za Weinbuchem, a przed Geirem Andersenem z Norwegii. Dobrą formę prezentował także w sezonie 1986/1987, który ukończył na piątej pozycji. Trzykrotnie zameldował się na podium: 27 lutego w Lahti zwyciężył, 6 marca w Falun był drugi, a 13 marca 1987 roku w Leningradzie zajął trzecie miejsce. Sukces w Lahti był jego ostatnim pucharowym zwycięstwem w karierze.