Müller var innvalgt på Stortinget fra Kristiansund med støtte fra Frisinnede Venstre og Høyre 1919–1921, deretter fra Kristiansund, Ålesund og Molde 1922–1924 på Kristiansunds samlingspartis liste. Müller hadde Øivind Arnesen og Jonas Eriksen som varamenn. Oscar Larsen fra Ålesund ble valgt på Høyre og Frisinnede Venstres liste for 1922–1924. Kristiansunds samlingspartis liste var dels et uttrykk for splittelse mellom høyrepartiene i de tre kjøpstedene, dels en valgtaktisk manøver. Müller hadde selv villet «spare min by for en sådan skjebne» og stemt imot den nye valgordningen da Stortinget behandlet den i 1919. Müller frabad seg gjenvalg for perioden 1925–1927, men lot seg oppføre etter Endre Witzøe på Kristiansunds samlingspartis liste, så Müller ble 1. varamann. Høyre i Kristiansund beholdt navnet «Kristiansunds samlingsparti» frem til 1948.