After participating in the Biennale of Young Creators of Mediterranean Europe, Bizarra Locomotiva went in a national tour.
In Bestiário, 1998, the band highlights a wider musical range, welcoming new environments and sounds.
[2] In 2004 the band released Ódio, a comeback to the raw and heavy sounds that were not at present in Homem Máquina and by that the arc of themed based records came to an end.
After five years the band released Álbum Negro which gained attention from the media and had positive reviews, this record features Fernando Ribeiro from Moonspell as guest vocals in the song O Anjo Exilado.
Years later, and touring with Álbum Negro the band completed its 20th anniversary, with a few shows to celebrate it and a video documentary.