Seine erste Teammedaille gewann Müller bei der Curling-Europameisterschaft 2009 im schottischen Aberdeen. Er war diesmal Ersatz im von Ralph Stöckli geleiteten Team. Im Finale unterlag die Schweiz dem schwedischen Team um Skip Niklas Edin im 11. End und holte Silber. Beim Olympiawettbewerb in Vancouver in derselben Saison trat wieder dasselbe Team um Stöckli an und erreichte erneut den Bronzerang.