Blockbuster Entertainment Awards
2000 | Meilleur actrice dans un second rôle - Girl Interrupted
2001 | Meilleure actrice dans un film d'action - Gone In 60 Seconds

Broadcast Film Critics Association Awards
2000 | Meilleur actrice dans un second rôle - Girl Interrupted

Cable Ace Awards
1997 - Meilleur second rôle dans un téléfilm - George Wallace

EDA Female Focus Awards
2007 | Award pour le travail humanitaire accompli

Golden Globes Awards
1997 | Meilleure actrice dans un téléfilm - George Wallace
1999 | Meilleure actrice dans un téléfilm - Gia
2000 | Meilleure actrice dans un second rôle - Girl Interrupted

Golden Satellite Awards
1999 | Meilleure actrice dans un téléfilm - Gia
2008 | Meilleure actrice - The Changeling

Halfway of the Year Awards
2007 | Meilleure actrice - A Mighty Heart

Holywood Film Festival
2000 | Actrice de l'année

LA Outfest
1998 | Meilleure actrice dans un téléfilm

MTV Movie Awars
2006 | Meilleure scène de combat - Mr & Mrs Smith

National Board of Review Awards
1998 | Meilleure performance - Playing By Heart

NRJ Ciné Awards
2006 | Meilleure scène de combat - Mr & Mrs Smith
2006 | Meilleur baiser - Mr & Mrs Smith

People's Choice Awards
2005 | Meilleure actrice dans un film d'action
2006 | Meilleure actrice dans un film d'action

Santa Barbara International Film Festival
2008 | Performance exceptionnelle - A Mighty Heart

Screen Actors Guild Awards
1999 | Meilleure actrice dans un téléfilm - Gia
2000 | Meilleure actrice dans un second rôle - Girl Interrupted

ShoWest Awards
2000 | Meilleure actrice dans un second rôle - Girl Interrupted

Teen Choice Awards
2005 | Meilleure actrice dans un film d'action/thriller/aventure - M. & Mrs Smith
2005 | Meilleure menteuse dans un film - M. & Mrs Smith
2005 | Meilleure bagarre [avec Brad Pitt] - M. & Mrs Smith
2011 | Meilleure actrice dans un film d'action - The Tourist

Women Film Critics Circle
2007 | Award de l'actrice la plus militante

Women's Image Network Awards
2007 | Actrice exceptionnelle dans un long métrage

Festival du Film de Sarajevo
2011 | Coeur d’honneur de Sarajevo