1977 wurde Müller bei der Deutschen Meisterschaft Deutscher Meister in der 50-km-Disziplin. Wegen der sportlichen Erfolge wurden er und Riermeier zu Ehrenmitgliedern ihres Hausvereins ernannt. 1978 nahm er im Team mit Dieter Notz, Peter und Georg Zipfel am Staffelwettbewerb der Nordischen Skiweltmeisterschaft in Lahti teil. Das deutsche Team belegte dort den sechsten und damit letzten Platz im Rennen. Bei der Deutschen Meisterschaft 1979 holte Müller zusammen mit Kurt Dotzler, Stefan Dotzler und Bernd Raupach die Bronzemedaille im Staffelwettbewerb für den SC Hochvogel. Bei der Deutschen Meisterschaft 1980 wurde er im Team mit Stefan Dotzler, Markus Pleyer und Franz Schöbel Deutscher Staffelmeister.