Müller trat am 5. September 1923 erstmals in die NSDAP (Mitgliedsnr. 42.288) ein. Während des NSDAP-Verbots in Folge des Hitlerputsches war er Mitglied der Nürnberger Deutschen Arbeiterpartei (DAP-Mitgliedsnr. 154). Nach der Wiederzulassung der NSDAP trat er in die Partei am 1. August 1928 (Mitgliedsnummer 95.701) erneut ein. Müller versuchte 1933 erfolglos eine niedrigere Mitgliedsnummer zu erhalten, wobei er angab, bereits seit 1925 wieder für die NSDAP aktiv gewesen zu sein. 1929 wurde er als einer von drei NSDAP-Mitgliedern in den Kronacher Stadtrat gewählt, wo er stellvertretender Fraktionsvorsitzender war. Ebenfalls seit 1929 trat er als Kreis- und Gauredner der NSDAP auf. Im Februar 1931 wurde er Ortsgruppenführer in Kronach; im Dezember 1932 NSDAP-Kreisleiter für Kronach. Zu dieser Zeit war die NSDAP im Kreis Kronach zwar gut organisiert, blieb aber hinter den Wahlerfolgen im übrigen Oberfranken zurück, was auf den hohen Anteil an Katholiken sowie in Industrie und Handwerk Beschäftigten im Kreis zurückgeführt wird.