Este último sería sustituido en 1992 por Martin Roos y la banda cambiaría su nombre por Havsänglar (Ángeles de mar).

Los miembros del grupo lo eligieron para expresar que se sentían excluidos y fuera de lugar en su ciudad natal.

En 1995, año de publicación del primer álbum, Kent, Harry Mänty sustituyó a Martin Roos.

Un año después la banda publicó Verkligen (Verdaderamente), que alcanzó el número uno en Suecia, y cuyo sencillo Kräm (Crema) llegó al top 10.

Debido a la creciente popularidad del grupo, se decidió publicar el álbum en inglés e ir de gira por Estados Unidos, no teniendo el éxito esperado.

El siguiente álbum, Hagnesta Hill (1999) volvió a ser un gran éxito en Escandinavia, mientras que la versión inglesa y una nueva gira estadounidense volvieron a tener un éxito muy reducido.