En 1999 la banda publicó su tercer álbum de estudio, "Theater of Salvation", el primero con Tobias Exxel al bajo y Felix Bohnke a la batería, la formación definitiva completa y que perdura hasta la actualidad.