Etter å ha møtt fast på Stortinget for statsråd Ivar Kirkeby-Garstad 1932–1933, var Müller fast innvalgt stortingsrepresentant for Nord-Trøndelag 1934–1945, men Stortinget trådte ikke sammen i krigsårene. Müller var medlem av Stortingets sjøfarts- og fiskerikomité 1932–1933, deretter av Stortingets helsekomité.