Die 31-Jährige verwies Flora Duffy (Bermuda/3:00:53 Stunden) und Titelverteidigerin Helena Erbenova aus Tschechien (3:02:32) auf die Plätze zwei und drei.
"Ich bin einfach überglücklich und hatte nicht wirklich mit einem Sieg gerechnet", sagte Müller: "Auf dem Rad habe ich alles riskiert und bin total zufrieden mit meiner Leistung." Bei den Männern belegte der Potsdamer Christian Otto (2:48:38) als bester Deutscher Rang 20. Der Sieg ging an den Spanier Ruben Ruzala (2:34:33).