El 24 de marzo de 2003, Solefald publicó su cuarto álbum de estudio, titulado "In Harmonia Universali", también con la discográfica Century Media (fue el último disco que grabaron con este sello).