Deborah Cox Awards

American Music Awards

1996

Got nomination for American Music Award
category Favorite New Artist - Soul/Rhythm & Blues

Genie Awards

2000

Got nomination for Genie Award
category Best Original Song for "Our Love"
shared with Keith Andes; Lascelles Stephens

2000

Got nomination for Genie Award
category Best Original Song for "29"

Juno Awards

2009

Got nomination for Juno Award
category R&B/Soul Recording of the Year for "The Promise"

2008

Got nomination for Juno Award
category Vocal Jazz Album of the Year for "Destination Moon"

2002

Got nomination for Juno Award
category Best Dance Recording for "Absolutely Not"

1999

Won Juno Award
category Best R&B/Soul Recording for "One Wish"

1999

Got nomination for Juno Award
category Best Female Vocalist

1998

Won Juno Award
category Best R&B/Soul Recording for "Things Just Ain't the Same"

1997

Got nomination for Juno Award
category Best Female Vocalist

1996

Won Juno Award
category Best R&B/Soul Recording for "Deborah Cox"

NAACP Image Awards

2000

Got nomination for NAACP Image Award
category Outstanding Female Artist for "We Can't Be Friends"

Soul Train Awards

2000

Got nomination for Soul Train Award
category Best R&B/Soul Single - Group, Band or Duo for "Same Script, Different Cast" feat. Whitney Houston

1998

Won Soul Train Award
category Best R&B/Soul Single - Female for "Nobody's Supposed to Be Here"

Soul Train Lady of Soul Awards

1999

Won Soul Train Lady of Soul Award
category Best R&B/Soul Song of the Year for "Nobody's Supposed to Be Here"