In 1931 werd Beuzemaker voor de CPH tot lid van de Provinciale Staten van Noord-Holland gekozen en in 1935 tot lid van de gemeenteraad in Amsterdam. In dat jaar werd hij tevens partijvoorzitter van de inmiddels tot Communistische Partij van Nederland hernoemde CPH. Tijdens zijn voorzitterschap kwamen twee belangrijke koerswendingen van de CPN tot stand: de overschakeling naar de Volksfrontpolitiek in 1935 en de verdediging van het Verdrag van non-agressie tussen Duitsland en de Sovjet-Unie in 1939. Hij was populair als partijvoorzitter, maar werd desondanks aan de kant gezet door het driemanschap Paul de Groot, Lou Jansen en Jan Dieters en enkele maanden voor de Duitse inval van zijn functie ontheven. Dit werd echter niet officieel bekendgemaakt; hij bleef tegenover de buitenwereld in functie, totdat de CPN in juli 1940 verboden werd.