1999
- Lady of Soul nomination for Best Music Video ("Movin' On")

2000
- Soul Train Music Award nomination for Best R&B/Soul Album - Female (Fear of Flying)

2001
- Billboard Video Award win ("Lady Marmalade")
- MTV Video Music Award win for Best Video of the Year ("Lady Marmalade")
- MTV Video Music Award win for Best Video from a Film ("Lady Marmalade")
- MTV Video Music Award nomination for Best Dance Video ("Lady Marmalade")
- MTV Video Music Award nomination for Best Pop Video ("Lady Marmalade")
- MTV Video Music Award nomination for Best Choreography ("Lady Marmalade")
- MTV Video Music Award nomination for Best Art Direction ("Lady Marmalade")
- VH1 Music Awards win for Is It Hot In Here Or Is It Just My Video ("Lady Marmalade")
- VH1 Music Awards win for My Favorite Video ("Lady Marmalade")
- Radio Music Awards win for Song of the Year Top 40 Pop Radio ("Lady Marmalade")
- MOBO nomination for Best Album (Fear of Flying)
- Teen Choice Awards win for Choice Song Of The Summer ("Lady Marmalade")
- TMF Awards-Belgium win for Best Video of the Year ("Lady Marmalade")
- TMF Awards-Netherlands win for Best Video of the Year ("Lady Marmalade")

2002
- ALMA Awards win for Outstanding Song In A Motion Picture Soundtrack ("Lady Marmalade")
- ASCAP Pop Music Awards win ("Lady Marmalade")
- BMI Award win ("Lady Marmalade")
- Channel Thailand Music Video Awards win ("Lady Marmalade")
- Grammy Award win for Best Pop Collaboration with Vocals ("Lady Marmalade")
- MTV Japan Video Music Award win ("Lady Marmalade")
- MVPA Video Award win for Best Styling In A Video ("Lady Marmalade")

2003
- MTV Video Music Award nomination for Best Dance Video ("My Love is Like..Wo")
- MTV Video Music Award nomination for Best Choreography in a Video ("My Love is Like..Wo")
- Screen Actors Guild Award win for Outstanding Performance by the Cast of a Theatrical Motion Picture ("Chicago").
- Phoenix Film Critics Society Award nomination for Best Acting Ensemble ("Chicago").
- Broadcast Film Critics Association Award win for Best Acting Ensemble ("Chicago").

2005
- MTV Movie Award nomination for Best Frightened Performance ("Cursed").

2006
- 11th Annual Palm Beach International Film Festival win for Cross Over Award (from singer to actress)