Después de que la banda agradara a los lectores de la revista Rock Hard con “Gate Of Fear”, fue convocada por la revista junto a otras bandas que también estaban comenzando.

luego firmaron un contrato con Century Media por todo un año e hicieron una gira pequeña a Suecia, que terminó con una presentación perfecta juntando a Stratovarius y Heaven's Gate.

El disco fue llamado “Tunes Of Steel”,y fue producido por Andy Classen.

Luego de esto, la banda se dedicaría a componer su segundo trabajo, en la que redujo su formación a cuatro integrantes con la salida del segundo guitarrista, Henke Carlsson.

“Buried Alive”, es el nombre del tercer álbum, saliendo a la venta en el 2002.