American Music Awards
1998, Favorite R&B/Soul or Rap New Artist*
2003, Video of the Year: "Love of My Life (Ode to Hip-Hop)"

Black Reel Awards
2003, Best Film Song: "Love of My Life (Ode to Hip-Hop)" from Brown Sugar
2000, Best Supporting Actress: The Cider House Rules

Grammy Awards
1997, Best Female R&B Vocal Performance: "On & On"
1997, Best R&B Album: "Baduizm"
1999, Best Rap Performance By A Duo Or Group: "You Got Me"
2002, Best R&B Song: "Love Of My Life (An Ode To Hip Hop)"

Lady of Soul Awards
1998, Favorite Female Solo Single: "Tyrone"
1998, Best R&B/Soul or Rap Song of the Year: "Tyrone"
1997, Favorite Female Solo Single: "On & On"
1997, Favorite Female Solo Album: Baduizm
1997, Best R&B/Soul or Rap Song of the Year: "On & On"
1997, Best New R&B/Soul or Rap New Artist: "On & On"

Soul Train Awards
1998, Favorite Female Soul/R&B Single: "On & On"
1998, Favorite Female Soul/R&B Album: Baduizm
1998, Favorite New R&B/Soul or Rap New Artist: "On & On"