Müller se vio obligado a ingresar en el Partido Obrero Alemán Nacional Socialista (Nazi) el 30 de mayo de 1939 con el número 4.583.199, como se lo exigía Heinrich Himmler, jefe de las SS, para continuar en el cargo.