section_heading: Ágætis byrjun (1999.)
paragraph_text: Prvi album koji je postigao uspjeh izvan granica Islanda bio je Ágætis byrjun ("Dobar početak"). Glas o ovom albumu brzo se proširio i uskoro je od strane kritičara bio istaknut kao jedan od najboljih albuma tog vremena. U to vrijeme sastav je svirao kao potpora poznatijim sastavima kao što je Radiohead. Dvije pjesme s ovog albuma i još jedna neizdana, "Ágætis byrjun", "Svefn-g-englar" i "Njósnavélin", pojavile su se na filmu Camerona Crowa Vanilla Sky.