A
- "Another World" – Mos Def – We Are Hip-Hop, Me, You, Everybody (Disc 4)
- "A Brighter Day (with Ronnie Jordan)" – Mos Def – We Are Hip-Hop, Me, You, Everybody (Disc 1)
- "A Ha" – Mos Def – True Magic
- "A Soldier's Dream" – Mos Def – We Are Hip-Hop, Me, You, Everybody (Disc 1)
- "A Tree Never Grown" – Mos Def – We Are Hip-Hop, Me, You, Everybody (Disc 4)
- "All My People (The Body Rock Party Break Remixed by Dr. Luke)" – Mos Def – We Are Hip-Hop, Me, You, Everybody (Disc 2)
- "All Praises Due (A.D.L.I.B.)" – Mos Def – We Are Hip-Hop, Me, You, Everybody (Disc 3)
- "Another World (Ambivalence Remix)" – Mos Def – We Are Hip-Hop, Me, You, Everybody (Disc 2)
- "Another World" – Black Star – We Are Hip-Hop, Me, You, Everybody (Disc 1)
- "Another World (Remix)" – Mos Def – We Are Hip-Hop, Me, You, Everybody (Disc 3)
- "Astronomy (8th Light)" – Black Star – Black Star
- "Auditorium (featuring Slick Rick)" – Mos Def – The Ecstatic
Read more about this topic: List Of Mos Def Songs