Noch em Wahlsiig vu dr CDU bi dr Bundesdagswahl 1953, wu dr Müller in Bundesdag gwehlt woren isch, isch er am 30. Septämber 1953 zum Minischterbresidänt vu Bade-Wirttebärg gwehlt wore un het wäge däm scho am 11. Novämber 1953 sy Bundesdagsmandat niderglait. Är isch bis 1958 ere „ibergroße Koalition“ us CDU, SPD, FDP/DVP un BHE vorgstande. Bi dr Wahl 1956 isch d KPD – wenig Monet vor irem Barteiverbot – as ainzigi Oppositionsbartei us em Landdag gheit, eso het dr Müller ab do ne Allbarteiekoalition gfiert.