Posteriormente, en 1999 ingresó a la banda Kjartan Sveinsson («Kjarri», teclado) para la grabación de "Ágætis byrjun" tras la cual Ágúst Ævar Gunnarsson abandonó el grupo siendo reemplazado por Orri Páll Dýrason (batería).