В 2002 году состоялся актерский дебют Крюгер – ее пригласили в телефильм The Piano Player, где она сыграла в компании Дэнниса Хоппера и Кристофера Ламберта. В том же году на экраны вышло несколько французских лент с ее участием, самым известным из которых (для российского зрителя) стала картина «Мишель Вальян: Жажда Скорости».

2004 год неожиданно стал невероятно успешным для молодой актрисы – обойдя при кастинге более 2000 других актрис, Крюгер была взята на роль Елены в эпический блокбастер «Троя» - и хотя далеко не все критики посчитали данную ее роль удачной, теперь ее лицо стало известно миллионам зрителей по всему миру.

Вслед за «Троей» в 2004 году на экраны вышло сразу несколько лент с ее участием – триллер «Одержимость» /Wicker Park/ с Джошем Хартнеттом в главной роли и «Сокровище Нации» /National Treasure/, в котором Крюгер удалось по мнению многих зрителей затмить даже Николаса Кейджа.