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 yCanció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.