Nach dem Ersten Weltkrieg stand Frank dem "Wiener Studentenkomitee" vor, welches er auch im Wiener Arbeiterrat vertrat und trat 1919 der Kommunistischen Partei Österreichs (KPÖ) bei, in welcher er als Funktionär und Redaktionsmitglied der Parteizeitung "Rote Fahne" wirkte. Nach seiner Übersiedlung ins Deutsche Reich war Frank von 1920 bis 1924 Mitglied und Funktionär der KPD. In den frühen 1920er Jahren war Frank mit der Schriftstellerin Alice Herdan verheiratet, aus dieser Verbindung ging eine Tochter hervor. 1924 ging Frank, nachdem er in der Zeit des Hamburger Aufstandes zeitweise in Bayern tätig war und im Zusammenhang mit der Planung von Sabotageakten bis zu seiner Flucht bzw. Entlassung aus dem Gefängnis mehrmals inhaftiert war, nach Österreich zurück, wo er ebenso wie in Deutschland als Parteifunktionär aktiv war. 1926 bis 1929 war Frank in Deutschland wieder für die KPD tätig, so als Redakteur der Tageszeitungen "Kämpfer" (Chemnitz) und "Volksblatt" (Gotha) und des KPD-Pressedienstes; parteiintern wurde er in dieser Periode zur Strömung der „Versöhnler“ gezählt. 1928 war Frank in die Entführung des SPD-Funktionärs Wolfgang Schwarz verwickelt und wurde im Februar 1929 zu vier Monaten Haft verurteilt.