1995
- Manifest Destiny (with Urban Themo Dynamics)
1996
- The Love Song (Da Bush Babees featuring Mos Def)
1998
- Travellin' Man (DJ Honda featuring Mos Def)
- Body Rock
- Definition (with Blackstar)
1999
- Respiration (with Blackstar)
- Tinseltown To The Boogiedown (Scritti Politti featuring Mos Def & Lee Majors)
- B-Boy Document '99 (The High & Mighty featuring Mos Def & Mad Sk**z)
- Ms. Fat Booty
2000
- One Four Love Pt. I (with Blackstar, featuring Common, Kool G Rap, Posdunos, Rah Digga, Sporty Tjievz, Pharoahe Monch & Shabaam Sahdeeq)
- Blak Iz Blak
- Oh No!
2002
- Brown Sugar (Extra Sweet)
2004
- Two Words (Kanye West featuring Mos Def, Freeway & The Harlem Boys Choir)
- Ghetto Rock
- Sex, Love & Money
2005
- Yo-Yo-Yo (Medina Green featuring Mos Def)
2006
- Dollar Boy
2009
- Casa Bey
- Ain't Nothing Like You (Hoochie Coo) (The Black Keys featuring Mos Def & Jim Jones)
- Taxi (Ski featuring Mos Def)
- Supermagic
2010
- History
- White Drapes (Michael Sterling Eaton featuring Mos Def)
- Stylo (Gorillaz featuring Mos Def & Bobby Womack)
- It Ain't My Fault (Gulf Aid All-Stars featuring Mos Def, Preservation Hall Jazz Band, Lenny Kravitz & Trombone Shorty)
- Cream of the Planet (Ski featuring Mos Def)
2012
- n***as in Poorest