1930 entschloss sich Fronius, die Lehramtsprüfung für Kunsterziehung, Mathematik und darstellende Geometrie abzulegen. Dadurch erhielt er eine gesicherte Existenz am Realgymnasium Fürstenfeld in der Oststeiermark und anschließend von 1960 bis 1965 in Mödling bei Wien, die es ihm ermöglichte, seine künstlerischen Aktivitäten zu verfolgen. Mit der Dedikation der 1931 entstandenen zehnteiligen Holzschnittfolge zu Kafkas Erzählung „Die Verwandlung“ an den von Fronius bewunderten Alfred Kubin gelang ihm ein künstlerischer Durchbruch. Die Zustimmung, die der Achtundzwanzigjährige von dem wesentlich älteren Kubin erfuhr, bestärkte ihn, den eingeschlagenen Weg weiter zu verfolgen. Es begann ein reger Briefwechsel und eine Künstlerfreundschaft, die bis zu Kubins Tod anhielten. Sie waren begleitet von reichhaltigen wechselseitigen Buch- und Grafik-Geschenken. Der Gedankenaustausch konzentrierte sich nicht nur auf die Klärung der Grundpositionen des eigenen Schaffens, auf Kunst- und Lektüreerlebnisse, das Mitteilen persönlicher Schicksalsschläge und pekuniärer Sorgen, er schloss auch Kritik am politischen Geschehen der Zeit mit ein. Fronius berichtet zum Beispiel vom Abtransport der Roma aus der Siedlung in Rudersdorf, schildert seine Tortur beim Besuch der Ausstellung Entartete Kunst in München. Es sei geradezu höllisch, kaum erträglich gewesen. Über den grinsenden Zivilisten und uniformierten Besuchern sei der schöne Christuskopf des Ecce Homo-Bilds von Corinth „mit wunderbarem gequälten Ausdruck immer sichtbar geblieben.“ Er beschreibt, wie sehr ihn die „Säuberungsaktionen“ in den Bibliotheken an Kafkas Welt erinnerten: „Das ist doch so, als wäre der Ukas in Kafkas „Schloß“ verfasst worden.“