Nuevos sonidos (1998 - 2003)
"
Caribe Atómico", su cuarto álbum lanzado en 1998, marca una senda más electrónica en el grupo con un sonido más alternativo y con menos distorsión que los álbumes anteriores. Este álbum consigue la nominación al
Grammy como
Mejor Álbum Rock Alternativo Latino y se destacan éxitos como "Maligno", "El estuche" y "Caribe atómico". Con este importante álbum logran vender cerca de 400,000 copias en Colombia y más de 500,000 a nivel mundial, recibiendo varios discos de oro y platino y girando con artistas de la talla de
Julieta Venegas y
Los Fabulosos Cadillacs en la gira "Calaveras y Diablitos" por España. Son portada de grandes e importantes revistas a nivel mundial y se catalogan como la mejor banda de Colombia, una de las mejores de Latinoamérica y la voz de Andrea como una de las mejores de América, al lado de
Mercedes Sosa,
Shakira y
Celia Cruz.
Su quinto álbum "
Gozo Poderoso" con una propuesta alternativa y un mensaje positivo en sus letras, consigue ganar el premio
Grammy Latino en 2001 como
Mejor Álbum Rock Grupo o Dúo, imponiéndose a artistas como
Jarabe de Palo,
Los Rabanes y
Manu Chao, además de la nominación a los
premios Grammy como
Mejor Álbum Rock. De este álbum se destacan éxitos importantes como "El álbum", "Rompecabezas" y "Luz azul", que obtuvieron los primeros lugares en las listas de
Billboard. Tal fue el éxito del álbum, que hasta el momento es el álbum más vendedido de Aterciopelados y uno de los discos más vendidos en Latinoamérica ese año, al vender cerca de 1,000,000 de copias en América Latina, 400,000 en Estados Unidos y 300,000 en España.
Este álbum permitió que la revista más importante de Estados Unidos y una de las más importantes del mundo,
Time, los considerara entre las mejores 20 agrupaciones del mundo, quedando en tercer lugar en la lista y siendo la única banda latina en los primeros lugares. Con este disco también son nominados al
Premio Lo Nuestro 2002, como
Álbum Rock del Año,
Artista Rock del Año y
Canción Rock del Año por el hit "El álbum", y a los
Premios MTV 2002 como
Mejor Artista Rock, donde además participan como presentadores.
En el 2002 lanzan su disco recopilatorio "
Evolución" con los mejores éxitos de Aterciopelados, 2 canciones inéditas y un remix de "Florecita rockera". Con este disco giran mucho y reciben varios discos de oro y ventas que sobrepasan las 500,000 copias, además de ser nominados a los
Premios MTV 2003 en la categoría
Mejor Artista Centro, donde participan presentándose en vivo en la apertura del show, en un remix de éxitos del rock en español al lado de
Juanes,
Alex Lora,
Vicentico,
Jorge González Ríos,
Charly Alberti y
Ricky Martin y donde además
Andrea Echeverri fue presentadora al lado de la cantante inglesa
Dido, quien afirmó ser fiel seguidora de la banda.