The 2004 Soul Train Music Awards were held on March 20, 2004 at the International Cultural Center Auditorium in Los Angeles, California. The show was hosted by Alicia Keys and Babyface.

Special awards

Quincy Jones Award for Outstanding Career Achievements – Male

Quincy Jones Award for Outstanding Career Achievements – Female

Sammy Davis, Jr. Award for "Entertainer of the Year" – Male

Sammy Davis, Jr. Award for "Entertainer of the Year" – Female

Winners and nominees

Winners are in bold text.

Album of the Year

Best R&B/Soul Album – Male

Best R&B/Soul Album – Female

Best R&B/Soul Album – Duo or Group

Best R&B/Soul Single – Male

Best R&B/Soul Single – Female

Best R&B/Soul Single – Group, Band, or Duo

The Michael Jackson Award for Best R&B/Soul or Rap Music Video

Best R&B/Soul or Rap New Artist

Best Gospel Album

Performers