Både som operasjonssjef, og senere som sjef for Gestapo, var Müller sentral i den politiske undertrykkingen i Tyskland. Under hans ledelse lyktes Gestapo å infiltrere og for en stor del ødelegge undergrunnsnettverk knyttet til Det tyske kommunistpartiet og sosialdemokratene innen utgangen av 1935.