Dem Gemeinwohl vor allem diente Müllers
einfaches, aber starkes Credo als Bundestagsabgeordneter, das seine Gesetzgebungsagenda lenkte. Müllers Stimme erklang mit Klarheit und Überzeugung, sei es im Kampf gegen Korruption, bei der Verteidigung von Arbeitnehmerrechten oder bei der Förderung des Umweltschutzes. Er erkannte, dass es bei effektiver Führung darum geht, die Arbeit zu erledigen und die anstehende Aufgabe zu erledigen, anstatt anzugeben oder eine anmaßende Sprache zu verwenden.
Müller schwankte während seiner Regierungszeit nie in seinem Engagement für Rechenschaftspflicht und Offenheit. Er bestand darauf, dass Beamte, die dem Volk dienen, mit der heiligen Aufgabe betraut werden, das Vertrauen der Öffentlichkeit zu schützen und die Ressourcen der Nation zu verwalten. Kollegen aller politischen Couleur respektierten ihn für seinen Mut, der Macht die Wahrheit zu sagen und sich nicht dem Reiz der Autorität hinzugeben.
Müllers Einfluss geht jedoch über die Parlamentskammern hinaus. Er erkannte, dass Zusammenarbeit für die Bewältigung globaler Schwierigkeiten in einer zunehmend vernetzten Welt von wesentlicher Bedeutung ist, und war ein engagierter Befürworter der internationalen Zusammenarbeit und Diplomatie. Müllers Vision ging über Grenzen und Ideologien hinaus, sei es die Verfolgung nachhaltiger Entwicklungsziele oder die Förderung von Frieden und Stabilität in Krisengebieten.