Hjejle also appeared in the 1996 film Portland, Mifune's Last Song in 1999, The Emperor's New Clothes in 2002, and in Dreaming of Julia and Flickering Lights in 2003. For her performance in Mifune's Last Song, she won an Honourable Mention at the 49th Berlin International Film Festival. It was also at the same festival that she was discovered by Stephen Frears, who offered her a part in his film High Fidelity (2000), where she played John Cusack's character's girlfriend Laura. In 2008 he offered her a part in Chéri, in a cameo as Marie Laure. Her involvement was a part of a minor international comeback. Additionally, the same year she worked on Defiance with Daniel Craig and in 2009 she filmed The Eclipse, which received a limited theatrical release in 2010.