Many of the artists on my list had made waves in the preceding decade. Ghostface Killah had distinguished himself with the seminal Wu-Tang Clan records and his 1996 solo debut, but 2000's Supreme Clientele was still a shockingly advanced work of art. Sleater-Kinney had been indie stalwarts since the mid-'90s, and their 2002 album One Beat provided a stripped-down and cathartic sense of what the new millennium felt like. Modest Mouse had released records on the indie labels K-Records and Up before making their major-label debut with The Moon & Antarctica. Fugazi put the capstone on a stellar and incredibly influential career with their final album, The Argument. Bill Callahan bid farewell to his Smog alias in 2005 with what was quite possibly his finest work to date, A River Ain't Too Much to Love.
But some of the artists represented here were new faces in the '00s. The hip-hop duo Clipse hooked up with super-producers The Neptunes and recorded the incredibly self-assured debut, Lord Willin'. Emcee/musician/producer Madlib had his hands on more wax this decade than a candle-maker. His 2003 album Shades of Blue is a perfect example of the artist's ravenous - and yet somehow reverent - reinterpretation of classic sounds. And a young woman named Mathangi Arulpragasm, better known as M.I.A., introduced herself to a global audience with the endlessly inventive Kala. "No one on the corner has swagger like us..."
Ordered chronologically.
Supreme Clientele (2000) - Ghostface Killah

Find it in the catalog!
Julie Doiron & the Wooden Stars (2000) - Julie Dorion & the Wooden Stars

Find it in the catalog!
The Moon & Antarctica (2000) - Modest Mouse

Find it in the catalog!
How I Loved You (2001) - Angels of Light

Find it in the catalog!
Ease Down the Road (2001) - Bonnie "Prince" Billy

Find it in the catalog!
Old Ramon (2001) - Red House Painters

Find it in the catalog!
The Argument (2001) - Fugazi

Find it in the catalog!
Yankee Hotel Foxtrot (2002) - Wilco

Find it in the catalog!
Reveille (2002) - Deerhoof

Find it in the catalog!
Lord Willin' (2002) - Clipse

Find it in the catalog!
One Beat (2002) - Sleater-Kinney

Find it in the catalog!
Shades of Blue (2003) - Madlib

Find it in the catalog!
Transfiguration of Vincent (2003) - M. Ward

Find it in the catalog!
Madvillainy (2004) - Madvillain

Find it in the catalog!
Real Gone (2004) - Tom Waits

Find it in the catalog!
A River Ain't Too Much to Love (2005) - Smog

Find it in the catalog!
American V: A Hundred Highways (2006) - Johnny Cash

Find it in the catalog!
The Greatest (2006) - Cat Power

Find it in the catalog!
Kala (2007) - M.I.A.

Find it in the catalog!
8 Diagrams (2007) - Wu-Tang Clan

Find it in the catalog!
Devotion (2008) - Beach House

Find it in the catalog!
Attack & Release (2008) - The Black Keys

Find it in the catalog!
Seventh Tree (2008) - Goldfrapp

Find it in the catalog!
April (2008) - Sun Kil Moon

Find it in the catalog!
For Emma, Forever Ago (2008) - Bon Iver

Find it in the catalog!