2007
Nominated for Best Fight (with Anna Faris) @ MTV Movie Awards
Nominated for Favorite Female Action Star @ People's Choice Awards

2005
Nominated for Best Actress in a Motion Picture @ Satellite Awards
Nominated for Favorite Female Action Star @ People's Choice Awards
Nominated for Best Actress @ Online Film Critics Society Awards
Won for Best Fight @ MTV Movie Awards
Nominated for Best Performance by an Actress in a Motion Picture Drama @ Golden Globes
Nominated for Best Actress @ Empire Awards UK
Nominated for Best Actress @ Broadcast Film Critics Association Awards
Nominated for Best Actress @ Academy of Science Fiction, Fantasy & Horror Films, USA

2004
Nominated for Choice Movie Actress - Drama/Action Adventure @ Teen Choice Awards
Nominated for Best Original Screenplay @ Satellite Awards
Nominated for Best Actress @ Online Film Critics Society Awards
Nominated for Funniest American in Japan @ MTV Movie Awards Mexico
Won for Best Fight w/ Chiaki Kuriyama @ MTV Movie Awards Mexico
Nominated for Best Internation Actress @ Irish Film and Television Awards
Nominated for Best Performance by an Actress in a Motion Picture Drama @ Golden Globes
Won for Best Actress @ Empire Awards UK
Nominated for Best Performance by an Actress in a Leading Role @ BAFTA Awards
Won for Best Actress @ Academy of Science Fiction, Fantasy & Horror Films, USA

2003
Won for Best Performance by an Actress in a Mini-Series or a Motion Picture Made for Television @ Golden Globes
Nominated for Outstanding Performance by a Female Actor in a Television Movie or Miniseries @ SAG Awards

2002
Nominated for Best Supporting Female @ Independent Spirit Awards

2001
Won an Actor award @ Gotham Awards

1999
Nominated for Worst Actress @ Razzie Awards
Nominated for Worst Screen Couple (with Ralph Fiennes) @ Razzie Awards

1998
Won for Favorite Actress @ Blockbuster Entertainment Awards
Nominated for Favorite Movie Actress @ Kids' Choice Awards, USA
Nominated for Worst Supporting Actress @ Razzie Awards

1995
Nominated for Outstanding Performance by a Female Actor in a Supporting Role @ SAG Awards
Nominated for Worst Actress @ Razzie Awards
Won for Best Dance Sequence ( with John Travolta) @ MTV Movie Awards
Nominated for Best Female Performance @ MTV Movie Awards
Nominated for Best Performance by an Actress in a Supporting Role in a Motion Picture @ Golden Globes
Nominated for Best Supporting Actress @ Chlotrudis Awards
Nominated for Best Actress @ BAFTA Awards
Nominated for Best Actress in a Supporting Role @ Academy Awards