Noch während des Direkt Marketing Colleges auf der Werbeakademie heuerte Frohnweiler 1994 bei Dr. Heinrich & Partner an. Als Assistentin der Geschäftsleitung betreute sie gemeinsam mit Hans Heinrich Kunden wie Ritter Sport, Fernwärme Wien, Schoellerbank und Vario-Bau Fertighäuser.
Darüber hinaus war Frohnweiler bei Dr. Heinrich & Partner für den Bereich Media zuständig. 1997 wechselte Frohnweiler für 2 Jahre zu Holzhuber Impaction in die Kontaktgruppe für den Kunden Mobilkom Austria verantwortlich. In der Zeit zwischen 2000 und 2001 standen ein Auslandsaufenthalt in den USA sowie Projektarbeiten bei HPS Hierhold Presentation Services, Wiencom und Binary Internetconsulting an.