[8][2] In 2008, she co-starred alongside Sabrina Ouazani in Irene von Alberti's German-Moroccan film, Tangerine [de].

[9][4] As described by Antje Wewer of the Süddeutsche Zeitung, she first became more widely known through her role as a student murderess in the episode "Herz aus Eis" (2009) of the series Tatort,[4][2] a police procedural.

In a drama with international casting, Waldstätten appeared as the role of Magdalena Kopp in Olivier Assayas' 2010 miniseries, Carlos,[4] about the convicted Venezuelan murderer and terrorist, "Carlos the Jackal",[10] a role, though containing a strong sex scene, was honored at the 2010 Cannes Film Festival, and was awarded a Golden Globe in 2011.

Between 2014 and 2022, Waldstätten starred alongside Matthias Koeberlin in 15 feature-length episodes of the German-Austrian TV crime series Murder by the Lake.

Since the Austrian law that eliminated nobility forbade use of noble titles,[11] Waldstätten does not use the "von" of her birth name, publicly.