Después de Tristania, en 2001 formó su propia banda Sirenia, en compañía de su amigo y guitarrista Kristian Gundersen, de una temática muy similar, en la cual Veland decide y realiza prácticamente todo; incluso, interpreta todos los instrumentos en el estudio, así como las voces guturales.