B
- "B Boys Will B Boys" – Black Star – Black Star
- "B.M.T. (featuring Biz & Towa Tei)" – Mos Def – We Are Hip-Hop, Me, You, Everybody (Disc 2)
- "B-Boy Document '99 (with High & Mighty & Skillz)" – Mos Def – Soundbombing 2
- "Beautiful (Remix – Mary J. Blige)" – Mos Def – We Are Hip-Hop, Me, You, Everybody (Disc 2)
- "Bedstuy Parade & Funeral March (featuring Paul Oscher)" – Mos Def – The New Danger
- "Beef" – Mos Def – Mos Definite
- "Big Brother Beat" – Mos Def – We Are Hip-Hop, Me, You, Everybody (Disc 4)
- "Bin Laden (featuring Mos Def & Eminem)" – Immortal Technique
- "Blue Black Jack (featuring Shuggie Otis)" – Mos Def – The New Danger
- "Body Rock (with Q-Tip & Tash)" – Mos Def
- "Boogie Man Song" – Mos Def – The New Danger
- "Brooklyn" – Mos Def – Black On Both Sides
- "Brown Skin Lady" – Black Star – Black Star
- "Bullshittin' (with N'Dea Davenport)" – Mos Def – We Are Hip-Hop, Me, You, Everybody (Disc 2)
Read more about this topic: List Of Mos Def Songs