Nieustraszona komandoska
Na przełomie lat 90. i 2000. całkiem nieźle wybierała projekty. Zagrała w "Grze o honor" Spike'a Lee z Denzelem Washingtonem i Rosario Dawson czy początkowo niedocenionej, ale dziś mającej już status kultowej (i tej, która doczekała się kontynuacji w 2016 r.) niepoprawnej komedii Bena Stillera "Zoolander".
Spośród innych tytułów warto wyróżnić jeszcze thriller psychologiczny "Stone" Johna Currana z Robertem De Niro i Edwardem Nortonem, komedię familijną "Bringing up Bobby" Famke Janssen, w której zagrała główną rolę, czy "Trzech muszkieterów" Paula W.S. Andersona.
Główne role przypadły jej natomiast w "Joannie d'Arc" Luca Bessona u boku Johna Malkovicha, Faye Dunaway, Dustina Hoffmana i Vincenta Cassela oraz w "Million Dollar Hotel" mistrza Wima Wendersa, w którym partnerowała Melowi Gibsonowi. To jednak inny tytuł miał ponownie odmienić jej karierę.