Frank fortsatte sitt politiske engasjement og fra 1925 drev han på fritiden et nasjonalistisk forlag og bokhandelen . I 1933 gikk han for alvor inn i den sudettyske politikken som lokal partisjef for Sudetendeutschen Heimatfront som ble stiftet 1. oktober samme år av gymnastikklæreren Konrad Henlein. Frank steg rask i gradene og ble Henleins nestkommanderende. 19. mai 1935 ble denne organisasjonen omdannet til det sudettyske partiet (SdP). Samme år ble han valgt inn i den tsjekkiske nasjonalforsamlingen som representant for SdP, og året etter ble han Henleins nestkommanderende i Sudetenland for NSDAP (nazipartiet) som ble slått sammen med SdP.