P
- "Perfect Timing" – Mos Def – True Magic
- "Pistola" – Mos Def – The Ecstatic
- "Pornographic" – Mos Def – Mos Definite
- "Prayer Song (featuring K'naan)" – Mos Def
- "Pretty Dancer" – Mos Def – The Ecstatic
- "Priority" – Mos Def – The Ecstatic
Read more about this topic: List Of Mos Def Songs