En 2005, Hestnæs se convirtió en el nuevo vocalista de Arcturus' siguiendo una vez más a la marcha de Garm en 2003, y la del cantante de Spiral Architect Øyvind Hægeland en 2005.