En 1996, publicó su álbum debut oficial, Disconegro, también por Background, que recibió elogios de la crítica y alcanzó un sorpresivo éxito comercial gracias a la canción «Disco baby»[1]​.

En diciembre de ese mismo año, se editó Alma, el tercer disco de la banda: una producción con sonidos y letras menos sombríos que los álbumes anteriores y pensada originalmente como un disco acústico.

Durante este periodo, Shogún también compartió material inédito y descartes de sesiones anteriores.

Posteriormente, en 2003, apareció Fuego, el aumento 1994-2001, una compilación en formato CD/ROM que reunía 60 MP3 de canciones inéditas.

Las portadas de los discos Demonio, Fuego el aumento 1994-2001, La Rata, Canciones y cosas sin terminar 2005-2015 fueron creadas por el artista Javier Pañella.