[9]​ La banda se separó durante un largo periodo debido a que Chris Cornell y Tom Morello estaban ocupados grabando y lanzando álbumes en solitario, mientras los tres miembros restantes estaban ocupados con la reunión de Rage Against the Machine.

[16]​ Para evitar cualquier confusión, la banda de Liverpool se cambió el nombre a «The Most Terrifying Thing» en 2006.

[22]​ A pesar de ello, los tres miembros restantes decidieron permanecer juntos y anunciaron planes para continuar con un nuevo vocalista.

[30]​ Según la banda, los conflictos personales no fueron la causa de la ruptura, sino las disputas surgidas entre sus representantes.

[15]​ A comienzos de septiembre, la banda anunció su nombre oficial y lanzó su página web.

[38]​ No obstante, a pesar de su éxito comercial, el disco recibió críticas variadas.

[42]​ Audioslave hizo su debut en vivo el 25 de noviembre de 2002 al llevar a cabo un breve concierto en la azotea del Ed Sullivan Theater en Broadway, Nueva York, para el programa Late Show with David Letterman.

[44]​ Hacia el final de su espectáculo, que constó de seis canciones, Cornell dijo a la audiencia: «Estos chicos salvaron mi vida este año»,[45]​ y el show acabó con un abrazo entre los integrantes del grupo.

[47]​ Además, dio las gracias a Morello, Commerford y Wilk por haberle ayudado en esos momentos tan difíciles para él.

[50]​ Cabe señalarse que en 2003, la banda se embarcó en una larga gira mundial, donde recibió reseñas positivas por sus conciertos,[58]​ uno de los cuales tuvo lugar en el festival Lollapalooza.

[60]​ El resto del año 2004 descansaron de sus giras y trabajaron en su segundo álbum.

[64]​ Sin embargo, alcanzó el número uno en las listas Mainstream y Modern Rock de la revista Billboard.

Audioslave evitaba interpretar canciones de sus antiguos grupos (Soundgarden y RATM) porque no querían usarlas como una «muleta» que estableciese a Audioslave, ya que su objetivo era definir al grupo como «una entidad independiente».

Cornell comentó: «Esperamos que este concierto ayude a abrir las fronteras musicales entre los dos países».

La semana siguiente, sin embargo, cayó hasta el tercer puesto, con un descenso del 62 % en ventas,[73]​ aunque acabó siendo certificado disco de platino por la RIAA.

[77]​ Allmusic, a pesar de que hizo una reseña poco entusiasta del álbum, lo calificó como «suave, duro, fuerte y memorable».

[78]​ Las letras, sin embargo, fueron una queja constante, y algunos críticos como musicOMH.com expresaron que «continúan rozando lo ridículo».

[85]​ Sin embargo, la fecha de edición del disco se pospuso a septiembre y la banda canceló su gira europea para tener un álbum qué promocionar cuando comenzase.

Una campaña especial de marketing precedió a la publicación del álbum en agosto, al incluirse en Google Earth una isla ficticia en el Pacífico Sur llamada Audioslave Nation.

[88]​ Además, varias canciones del álbum aparecieron en bandas sonoras de películas y videojuegos: «Wide Awake» y «Shape of Things to Come» aparecieron en Miami Vice,[89]​ mientras que «Revelations» lo hizo en la banda sonora de Madden NFL 07.

Revelations muestra influencias del funk, soul y rhythm and blues que no habían estado presentes en los anteriores trabajos.

Morello definió el sonido de su nuevo disco como «Led Zeppelin conoce a Earth, Wind & Fire».

[85]​ Además, muchas de las pistas presentan letras con una postura política más abiertamente liberal que las anteriores entregas del grupo.

[96]​ Cornell decidió retrasar la gira hasta comienzos de 2007 porque quería «dejar que el álbum circulase un tiempo» y concentrarse también en su segundo disco en solitario.

De acuerdo con sus palabras:[103]​ Hasta 2016 tanto Cornell como el resto del grupo se hallaban inmersos en presentaciones con Temple of the Dog y Prophets of Rage, aunque mantenían las intenciones de volver a colaborar juntos como Audioslave.

Aunque Morello explicó que Revelations era el «primer disco en el que Cornell no fumó, no tomó drogas ni bebió durante la grabación»,[119]​ después matizó al decir: «Chris estuvo totalmente sobrio durante la elaboración de Out of Exile.

La banda se posicionó en una postura anti-Bush y contra la guerra de Irak desde el principio.

Aunque los miembros acordaron no hacer ningún comentario político durante su visita a Cuba, Commerford expresó en una entrevista que este concierto hizo a Audioslave más políticamente activo de lo que nunca lo había sido Rage Against the Machine.

[68]​ Ese año, la banda tocó en dos conciertos más con fines políticos: Live 8,[81]​ que busca ayudar a acabar con la pobreza mundial, y el concierto benéfico ReAct Now: Music & Relief, en pro de las víctimas del huracán Katrina.

Haciendo gala de su estrecha relación con temas políticos, la banda se reunió en 2017 para realizar una presentación en vivo durante un concierto que reunió a artistas en contra del recién electo presidente de Estados Unidos, Donald Trump.