What Does It All Mean? 1983-2006
Steinskiの歴史を振り返る2枚組ベスト盤。
DJ ShadowやCut Chemistその他大勢に影響を与えたLesson 1: The Payoff Mix, Lesson 2: James Brown Mix, Lesson 3: History of Hip-Hopなどを集めた全14曲入りのベスト盤。Disc2は以前出ていたNothing To Fear: A Rough Mix

伝説のLesson 1,2,3はWiredの記事やMySpaceで試聴できる。

2000年に Steinski with Cut Chemist & DJ Shadowと一緒にLessonをやったときの映像
The Lessons – DJ Shadow, Cut Chemist, Steinski (2000) [1of2]
The Lessons – DJ Shadow, Cut Chemist, Steinski (2000) [2of2]

「Steinskiのオフィシャルサイト」では2008年1月26,27日にNYで行われたDJ ShadowとCut ChemistのHard Sellツアーのオープニングアクトとして出演した時の音源を自ら編集し直したもの（mp3）を5ドルで販売している。
このページから試聴できる。