- Paullelujah! (Premix) prod. by MF DOOM
- Paul Shot Ya
- Paul Shot Ya (live at South Paw 2003) prod. by Diddy & Nashiem Myrick
- Power prod. by Metal Fingers
- Props prod. by James Poyser & ?uestlove
- Radiation
- RE: (No Subject) prod. by MF DOOM
- Rewinders by Celestaphone (Ft. Th' Mole) prod. by Celestaphone
- Roommates meet by Masta Ace prod. by Masta Ace
- RZAView (Live on WFMU 2008)
- S.A.L.A.A.M. prod. by DJ Yoda
- Salvation Barmy (Ft. Prince Paul) prod. by Prince Paul
- Sampling Law prod. by Mofo Snot
- Science prod. by Memory Man
- Semiotics of the Suit by Darko the Super prod. by BLKrKRT
- Senioritis (Ft. Mr. Len) prod. by Prince Paul
- Squeezebox (Ft. The Roots, ?uestlove & "Weird Al" Yankovic) prod. by The Roots & "Weird Al" Yankovic
- Stand Hop
- Starz by Open Mike Eagle prod. by Awkward