Ti år senere, under vinter-OL 1998 i Nagano vant han en bronsemedalje i aking. Han kom på tredjeplass i ener for menn bak sin landsmann Georg Hackl og Armin Zöggeler fra Italia. Müller ble verdensmester i aking fire ganger, tre ganger i mixed 1990 i Calgary, 1991 i Winterberg og 1995 i Lillehammer og 2000 i St. Moritz i ener for menn.