- No Competition (Ft. eLZhi & Phonte) prod. by Khrysis
- No fear of time by Black Star & Yummy Bingham prod. by Madlib
- Nuclear Hip-Hop by Mood prod. by Jahson
- Numerology by Talib Kweli & Z-Trip prod. by S1
- NY Shining by Talib Kweli & Z-Trip (Ft. Greg Nice & Styles P) prod. by S1 & Z-Trip
- NY Weather Report prod. by Nick Speed
- Officially Missing You (MIDI Mafia Mix) (With Rap) by Tamia prod. by Midi Mafia & Spanador
- o.G. by Black Star prod. by Madlib
- Oh Really by KRS-One & Buckshot prod. by Marco Polo
- Old School Rules by DANGERDOOM prod. by Danger Mouse
- Olympic by Gotham (Talib Kweli & Diamond D) prod. by Diamond D
- On Being Surveilled and Detained by the FBI and CIA
- One For Biz by Talib Kweli & Madlib (Ft. Q-Tip & Wildchild (Lootpack)) prod. by Madlib
- One Four Love (Pt. 1) by Hip Hop for Respect (Ft. Common, Kool G Rap, Pharoahe Monch, Posdnuos, Rah Digga, Shabaam Sahdeeq, Sporty Thievz & Yasiin Bey) prod. by Organized Noize
- One Two (Ft. Jae Millz & Oh No) prod. by Oh No
- On Mamas by Gotham (Talib Kweli & Diamond D) prod. by Diamond D
- On Mission by Reflection Eternal prod. by Hi-Tek
- Open letter to President Barack Obama (2008)
- Outside the Lounge (Ft. B. Block, John Robinson, Mr. Metaphor, S. Shadeeq & Wiseguy (Rap)) prod. by Will Tell
- Outstanding by Talib Kweli & Z-Trip (Ft. Ryan Leslie) prod. by Boi-1da, Matthew Burnett & Nick Brongers