Finalmente en el 2000 Opera IX firmó con Avantgarde Music, una marca que abrazo totalmente las expectativas de la banda; entonces en enero Opera IX graba, en los estudios Underground en Suecia, el tercer capítulo de su historia: "The Black Opera - Symphoniae Mysteriorum In Laude Tenebrarum", un álbum conceptual.