| Year | Winner | Other nominees | | 1993}} | En Vogue — "Free Your Mind"- {{small|Mary J. Blige — "Real Love"}}
- {{small|Boyz II Men — "End of the Road"}}
- {{small|Prince and the New Power Generation — "7"}}
|
| 1994}} | Salt-N-Pepa (featuring En Vogue) — "Whatta Man"- {{small|Brand New Heavies — "Dream on Dreamer"}}
- {{small|Toni Braxton — "Breathe Again"}}
- {{small|R. Kelly — "Bump n' Grind"}}
|
| 1995}} | TLC — "Waterfalls"- {{small|Boyz II Men — "Water Runs Dry"}}
- {{small|Michael Jackson and Janet Jackson — "Scream"}}
- {{small|Jade — "5-4-3-2 (Yo! Time Is Up)"}}
- {{small|Montell Jordan — "This Is How We Do It"}}
|
| 1996}} | The Fugees — "Killing Me Softly"- {{small|Toni Braxton — "You're Makin' Me High"}}
- {{small|Mariah Carey and Boyz II Men — "One Sweet Day"}}
- {{small|D'Angelo — "Brown Sugar"}}
|
| 1997}} | Puff Daddy (featuring Faith Evans and 112) — "I'll Be Missing You"- {{small|Babyface (featuring Stevie Wonder) — "How Come, How Long"}}
- {{small|Erykah Badu — "On & On"}}
- {{small|Blackstreet (featuring Dr. Dre and Queen Pen) — "No Diggity"}}
- {{small|Toni Braxton — "Un-Break My Heart"}}
|
| 1998}} | Wyclef Jean — "Gone Till November"- {{small|Brandy and Monica — "The Boy Is Mine"}}
- {{small|K-Ci & JoJo — "All My Life"}}
- {{small|Usher — "You Make Me Wanna"}}
|
| 1999}} | Lauryn Hill — "Doo Wop (That Thing)"- {{small|Aaliyah — "Are You That Somebody?"}}
- {{small|Brandy — "Have You Ever?"}}
- {{small|Whitney Houston (featuring Faith Evans and Kelly Price) — "Heartbreak Hotel"}}
|
| 2000}} | Destiny's Child — "Say My Name"- {{small|Toni Braxton — "He Wasn't Man Enough"}}
- {{small|D'Angelo — "Untitled (How Does It Feel)"}}
- {{small|Brian McKnight — "Back at One"}}
|
| 2001}} | Destiny's Child — "Survivor"- {{small|112 — "Peaches & Cream"}}
- {{small|Sunshine Anderson — "Heard It All Before"}}
- {{small|R. Kelly — "I Wish"}}
- {{small|Jill Scott — "Gettin' In the Way"}}
|
| 2002}} | Mary J. Blige — "No More Drama"- {{small|Aaliyah — "Rock the Boat"}}
- {{small|Ashanti — "Foolish"}}
- {{small|Alicia Keys — "A Woman's Worth"}}
- {{small|Usher — "U Got It Bad"}}
|
| 2003}} | Beyoncé (featuring Jay-Z) — "Crazy in Love"- {{small|Aaliyah — "Miss You"}}
- {{small|Ashanti — "Rock wit U (Awww Baby)"}}
- {{small|R. Kelly — "Ignition (Remix)"}}
- {{small|Nelly (featuring Kelly Rowland) — "Dilemma"}}
|
| 2004}} | Alicia Keys — "If I Ain't Got You"- {{small|Beyoncé — "Me, Myself and I"}}
- {{small|Brandy (featuring Kanye West) — "Talk About Our Love"}}
- {{small|R. Kelly — "Step in the Name of Love (remix)"}}
- {{small|Usher — "Burn"}}
|
| 2005}} | Alicia Keys — "Karma"- {{small|Mariah Carey — "We Belong Together"}}
- {{small|Ciara (featuring Ludacris) — "Oh"}}
- {{small|John Legend — "Ordinary People"}}
- {{small|Usher and Alicia Keys — "My Boo"}}
|
| 2006}} | Beyoncé (featuring Slim Thug and Bun B) — "Check on It"- {{small|Mary J. Blige — "Be Without You"}}
- {{small|Chris Brown — "Yo (Excuse Me Miss)"}}
- {{small|Mariah Carey — "Shake It Off"}}
- {{small|Jamie Foxx (featuring Ludacris) — "Unpredictable"}}
|