En 1995, Martín Aloé regresa de España (donde participaba en Lions In Love, junto a Daniel Melingo y Willy Crook).

Ese año queda conformada la banda bajo la denominación de Cienfuegos, sumándose a la formación Diego Aloé.

Ese mismo año vuelven a presentarse en la nueva edición del festival de cultura joven "Buenos Aires No Duerme", abriendo el escenario para Catupecu Machu.

En 1999, es el año del lanzamiento de su tercer disco, Hacia el cosmos, con un sonido más oscuro y producido enteramente por Ricardo Mollo.

Debido a la gira latinoamericana de Los Fabulosos Cadillacs, durante el año 2000 Ricciardi es reemplazado en vivo por Aitor Graña.

Durante algunos recitales, era común escuchar al público clamar por Cienfuegos, frente a lo que Rotman fingía desentenderse.

La banda regresa en 2002, presentándose en primer lugar en La Falda Rock y posteriormente en Buenos Aires, en el boliche El Dorado.

Debido a la actividad de Mimi Maura, se presentan más espaciadamente que durante los ’90, principalmente en los locales Niceto o The Roxy.

Sin embargo, el baterista siguió tocando (ayudado por unas pequeñas luces de emergencia) y el público coreó la canción hasta el final.

El disco no contenía ninguna regrabación, excepto la introducción de «Llega el dolor», en donde alguien del público subió al escenario y tomó el micrófono.

En estos conciertos, comienzan a adelantar material de lo que podría ser un quinto disco del grupo.

En la primera fecha, Sergio Rotman estuvo ausente durante gran parte del show, apareciendo recién para los bises.