Rápidamente se destacaron, convirtiéndose en una de las agrupaciones más influyentes e históricamente importantes del país.
En 1996, Agony lanza su primer álbum de estudio, “Millennium”[5], presentando al nuevo bajista Carlos Reyes.
En 1999, el grupo se traslada al corazón mundial del rock: Los Ángeles, California.
Un año después, encabezan por quinta vez el festival Rock al Parque en Colombia.
[7] El tercer álbum de la banda, “The Devil's Breath”, con Cello Dias en el bajo y mezclado por Logan Mader, fue lanzado en 2009.