You only have to go as far back as you want.
2013 Random Access Memories - Daft Punk
2012 Old Ideas - Leonard Cohen
2011 Undun - The Roots
2010 My Beautiful Dark Twisted Fantasy - Kanye West
2009 The Resistance - Muse
2008 Death Magnetic - Metallica
2007 Graduation - Kanye West
2006 Amputechture - The Mars Volta
2005 Frances the Mute - The Mars Volta
2004 Madvillainy - Madvillain
2003 Elephant - The White Stripes
2002 A Rush of Blood to the Head - Coldplay
2001 White Blood Cells - The White Stripes
2000 Stankonia - Outkast
1999 Showbiz - Muse
1998 Wander This World - Jonny Lang
1997 Overcast! - Atmosphere
1996 Blood on Ice - Bathory
1995 Liquid Swords - GZA the Genius
1994 Resurrection - Common
1993 Enter the Wu-Tang (36 Chambers) - Wu-Tang Clan
1992 Rage Against the Machine - Rage Against the Machine
1991 Nevermind - Nirvana
1990 Cowboys From Hell - Pantera
1989 Paul's Boutique - Beastie Boys
1988 ...And Justice For All - Metallica
1987 Licensed to Ill - Beastie Boys
1986 Master of Puppets - Metallica
1985 Power Windows - Rush
1984 Ride the Lightning - Metallica
1983 Let's Dance - David Bowie
1982 The Number of the Beast - Iron Maiden
1981 Raise! - Earth, Wind & Fire
1980 Scary Monsters (and Super Creeps) - David Bowie