Los siguientes fueron "Sodomizing the Archangel" 1999 y "Drudenhaus" 2000, que cambiaron de nuevo el estilo de la banda; esta vez hacia el black metal sinfónico y en 2001, Anorexia Nerviosa apostó con su mayor impulso financiero para crear el álbum "New Obscurantis Order".