Petra Stolba ist seit mehr als 30 Jahren in unterschiedlichsten Bereichen des Tourismus, der Kommunikation und des Managements tätig: Nach der Bereichsleitung Werbung und Marketing in einer LTO und Geschäftsführung des Österreichischen Kongressverbandes war sie Abteilungsleiterin für nationale Tourismuspolitik im Bundesministerium für Wirtschaft und Arbeit und Geschäftsführerin der Bundessparte Tourismus und Freizeitwirtschaft der Wirtschaftskammer Österreich sowie von 2006 bis Oktober 2021 Geschäftsführerin der Österreich Werbung. Seit 2008 unterrichtet sie weiters an den unterschiedlichsten Universitäten und Fachhochschulen im Bereich Tourismus und Destinationsmanagement.
Aktuell ist Stolba im Europäischen Parlament als Kabinettschefin des Ersten Vizepräsidenten vor allem für die Dossiers Information und Kommunikation sowie den wissenschaftlichen Dienst des Europäischen Parlaments und weiters für die Umsetzung der Schlussfolgerung der Konferenz zur Zukunft Europas zuständig.