El gran salto
El gran salto de la banda se produjo en 2005 cuando es lanzado el álbum The Black Halo, su segundo álbum conceptual y continuación de su predecesor Epica (album) inspirado por la obra Fausto de Goethe; siendo el primer álbum en el cual los sencillos tienen sus propios vídeos. Otro hito importante es el lanzamiento de Ghost Opera, que llegó a alcanzar el puesto número 18 en Top Heatseekers en Billboard 200 y número 48 en la categoría álbumes independientes.