Twisted Mister
- Being Mr. Complex
- Emotional
- Scream, Shout (von Mr. Complex feat. Pharoahe Monch)
- Extra, Extra
- Got Beef
- Calm Down (Fe. Vast Aire & Pearl) (von Mr. Complex feat. Vast Aire & Pearl)
- Plex Goes to Hollywood
- Directors' Cut
- 380 Lady
- I'm Back
- Tell the Tooth
- Scrape Your Back Out
- Glue (von Mr. Complex feat. Biz Markie)
- Every Hero Needs a Theme
- No Turning Back
- No Brainer
- Bouncin Off the Walls
- Lil' Boomin
Hold This Down
- Definition of Complex
- Bomb Threats
- Desire
- Everybody Everywhere
- Underground Up
- Do You Know My Mans & 'em
- Rhapsody
- Put Your Head by the Speaker
- The Day Your Ass Got Ignited
- People Don't Know
- Make Sure That It Counts
- Stupid Dope Fresh
- Accumulation
- Ima Kill It
- Divine Intervention
- Stabbin' You (live From Belgium, March 4, 2001)
The Complex Catalog (Compilation)
- Intro
- Radio Beginning
- Against The Grain
- Feel Me
- Skit
- I'm Rhymin'
- Skit
- Relax
- Visualize
- Why Dontcha (von Mr. Complex feat. Pharoahe Monch)
- Don't You Agree
- Skit
- Take You Away
- I'ma Kill It
- Big Fronter (von Mr. Complex feat. Pharoahe Monch)
- I Think I Wanna Sing
- Divine Intervention
- Visualize Remix
- Skit
- Stabbin' You
- Stabbin You Remix
- C.O.R.E Mix
