[1] Los tres probaron con nuevos vocalistas, hasta que el productor Rick Rubin les sugirió al antiguo vocalista de la banda Soundgarden, Chris Cornell.
Su álbum debut del mismo nombre fue lanzado el año siguiente y alcanzó su punto máximo como el número siete en la lista Billboard 200, vendiendo 162 000 copias en su primera semana.
[3] Fue certificado oro por la Recording Industry Association of America (RIAA) un mes después de su lanzamiento,[4] y cerca de 2006 se convirtió en su más exitoso lanzamiento, con una triple certificación platino.
Su álbum siguiente, cuyo lanzamiento fue en 2005, Out of Exile, encabezó la lista Billboard 200, y vendió 263 000 copias en su primera semana.
[5] El año siguiente, Audioslave lanzó su tercer álbum de estudio, Revelations, el cual alcanzó el número dos en la Billboard 200 y vendió 142 000 copias durante su primera semana de lanzamiento,[6] logrando la certificación de oro un mes después.