Durch die Erfolge im Rheinland wird man am Wiener Burgtheater auf die deutsche Nachwuchsdarstellerin aufmerksam - es kommt zu einem mehrjährigen Engagement. Sie arbeitet unter anderem mit Regiegrößen wie Luc Bondy und Peter Zadek zusammen. Wie häufig Til Schweiger in dieser Zeit im Publikumssaal des renommierten Theaterhauses Platz genommen hat, ist nicht bekannt, jedoch wagt er es im Jahr 2004 Wokalek die Hauptrolle in "Barfuss" anzuvertrauen. Der Film wird zum Erfolg und die Schauspielerin ist fortan in aller Munde. Weitere Duftmarken setzt sie in "Hierankl" von Hans Steinbichler und als RAF-Terroristin Gudrun Ensslin in Bernd Eichingers "Der Baader Meinhof Komplex". "Die Päpstin" von Donna W. Cross ist ein historischer Bestsellerroman aus dem Jahr 1996, der die Geschichte der legendären Päpstin Johanna erzählt. Manche Historiker und insbesondere die Katholische Kirche halten die Frauenfigur für eine historisch nicht belegte Gestalt. Für das ambitionierte Filmprojekt war ursprünglich Regisseur Volker Schlöndorff vorgesehen, die Hauptrolle sollte Franka Potente übernehmen. Nachdem Schlöndorff die Produktionsbedingungen kritisierte, wurde er von der Aufgabe entbunden und Potente durch Wokalek ersetzt.