Dette førte ikke til noe, og de gikk hver til sitt i april 2002, uten å gi ut noe album. I løpet av sommeren samme år kom de imidlertid sammen igjen, og gav ut debutalbumet «Audioslave» 19. november. Deres andre album «Out Of Exile» ble gitt ut 7. juni 2005 og fikk gode kritikker. Det tredje studioalbumet, «Revelations», kom ut 5. september 2006. Audioslave spilte på Quartfestivalen i juli 2005.