In 1998 the band released their first full-length album, Black Shining Leather, once more via Avantgarde Music.
Lazare left Carpathian Forest in 1999, the same year Anders Kobro, Tchort and Daniel Vrangsinn joined them as permanent members.