[4] In 1994, Gedeck gained the attention of film audiences with her performance in Sönke Wortmann's hit comedy Maybe... Maybe Not (Der bewegte Mann).

In 1997, she boosted her reputation with her performance as Lilo in Wolfgang Becker's Life is All You Get (Das Leben ist eine Baustelle).

[4] In 1997, she received the German Film Award for Best Actress in a Supporting Role for her performance as a shy waitress in Helmut Dietl's Rossini [de].

In the film, she plays a workaholic chef who is forced to adjust to major changes in her personal and professional life that are beyond her control.

[6] In 2006, Gedeck appeared in five major films: The Elementary Particles (2006) as Christiane, The Lives of Others (2006) as Christa-Maria Sieland, The Perfect Friend (2006) as Marlène, Summer '04 (2006) as Miriam Franz, and Robert De Niro's The Good Shepherd (2006) as Hanna Schiller, starring opposite Matt Damon and John Turturro.

In 2010, Gedeck, who is affiliated with the Green Party, served as an elector in the Federal Assembly to elect the new President of Germany.