Bei den DDR-Meisterschaften gewann Müller 1972 mit A. Hahn im Doppelsitzer hinter Horst Hörnlein und Reinhard Bredow sowie Klaus Bonsack und Wolfram Fiedler mit Bronze seine erste nationale Medaille. 1974 wurde er hinter Hans Rinn Zweiter im Einsitzer, 1975 gewann er mit Hans-Jürgen Neumann den Titel im Doppel vor Rinn/Hahn und Hahn/Hahn. In Oberhof erreichte das Doppel eine Gesamtzeit von 1:29,56 Minuten. Im Jahr darauf gewann es hinter diesen beiden Doppeln erneut Bronze, zudem gewann Müller hinter Rinn und Dettlef Günther die Bronzemedaille im Einzel.