M
- "Magnetic Arts (featuring Mos Def) – DJ Honda
- "Magnificent" – Mos Def – The Dangerous Mix
- "Make It All Better (featuring Talib Kweli)" – Mos Def – Mos Definite
- "Make It Better" – Mos Def – We Are Hip-Hop, Me, You, Everybody (Disc 4)
- "Manifest Destiny (UTD)" – Mos Def – We Are Hip-Hop, Me, You, Everybody (Disc 2)
- "Mathematics" – Mos Def – Black On Both Sides
- "May-December" – Mos Def – Black On Both Sides
- "Modern Marvel" – Mos Def – The New Danger
- "Monster Music (featuring Cassidy)" – Mos Def – Mos Definite
- "Moon In Cancer" – Mos Def – We Are Hip-Hop, Me, You, Everybody (Disc 4)
- "Most Def (Brixx)" – Mos Def – We Are Hip-Hop, Me, You, Everybody (Disc 1)
- "Mr. Nigga (featuring Q-Tip" – Mos Def – Black On Both Sides
- "Ms. Fat Booty" – Mos Def – Black On Both Sides
- "Murder Of A Teenage Life" – Mos Def – True Magic
- "My Kung-Fu (UTD)" – Mos Def – We Are Hip-Hop, Me, You, Everybody (Disc 1)
- "My Kung-Fu (UTD) " – Mos Def – We Are Hip-Hop, Me, You, Everybody (Disc 3)
Read more about this topic: List Of Mos Def Songs