Sean Paul is up for Best R&B, Soul or Rap Dance Cut with Give It Up To Me in the 21st Soul Train Music Awards, while Beyoncé Knowles has received three nominations.
The singer and actress is up for Best Female Album for B'Day, Best Female Single for Irreplaceable and the Michael Jackson Award for Best Music Video.
Mary J Blige has two nominations, Best Female R&B Soul Single for Take Me as I Am and Best Female R'n'B Soul Album for The Breakthrough.
Leading the male nominations are John Legend, Chris Brown, Ne-Yo and Yung Joc.
Legend, who won the Best Male Album and Best Male Single accolades at last year's ceremony, has been named in these categories again, for Once Again and Save Room, respectively. Brown is also nominated for Best Male Single, for Yo (Excuse Me Miss), and Best Male Album for Chris Brown.
The Soul Train Music Awards will take place on March 10, at the Pasadena Civic Auditorium, California.
Best R&B/Soul Single, Female
Mary J. Blige, Take Me As I Am
Keyshia Cole, Love
Best R&B/Soul Single, Male
Avant, 4 Minutes
Chris Brown, Yo (Excuse Me Miss)
John Legend, Save Room
Ne-Yo, Sexy Love
Best R&B/Soul Single, Group, Band or Duo
Gnarls Barkley, Crazy
The Isley Brothers featuring. Ronald Isley, Just Came Here to Chill
Jagged Edge, Good Luck Charm
The Pussycat Dolls feat. Avant, Stickwitu
Best R&B/Soul Album - Female
Mary J. Blige, The Breakthrough
India.Arie, Testimony: Vol. 1, Life 'n' Relationship
Monica, The Makings of Me
Best R&B/Soul Album - Male
Chris Brown, Chris Brown
Jamie Foxx, Unpredictable
John Legend, Once Again
Robin Thicke, The Evolution of Robin Thicke
Best R&B/Soul Album, Group, Band or Duo
Danity Kane, Danity Kane
Gnarls Barkley, St. Elsewhere
The Isley Brothers feat. Ronald Isley, Baby Makin' Music
Jagged Edge, Jagged Edge
Best R&B, Soul or Rap New Artist
Michael Jackson Award for Best R'n'B, Soul or Rap Video
Busta Rhymes feat. Will.i.am and Kelis, I Love My Chick
Jay-Z, Show Me What You Got
Jim Jones, We Fly High
Best R&B, Soul or Rap Dance Cut
Dem Franchize Boyz featuring Lil Peanut and Charlay, Lean Wit It, Rock Wit It
Sean Paul, Give It Up to Me
Webstar and Young B feat. the Voice of Harlem, Chicken Noodle Soup
Yung Joc, It's Goin' Down
Best Gospel Album
The Caravans, Paved the Way
Kirk Franklin, Sounds from the Storm
Bishop G.E. Patterson and Congregation, Singing the Old Time Way Volume II