Po sukcesie pierwszego wydawnictwa z grupą skontaktowała się Earache Records, podpisano kontrakt i w czerwcu 2002 roku Cult of Luna przystąpiła do nagrywania drugiej płyty długogrającej - The Beyond. Po nagraniu krążka zmienił się gitarzysta basowy - Andreas Johansson zajął miejsce Axela Stattina. Album został wydany 10 lutego 2003 roku, a wkrótce potem grupa wyruszyła w trasy po Szwecji (z The Haunted) i Wielkiej Brytanii (z Isis). Po tournée skład uległ ponownej zmianie - Thomas Hedlund zastąpił dotychczasowego perkusistę Marco Hildena, perkusistą stał się także na powrót Magnus Lindberg (także partie gitary) zaś nowym człowiekiem od elektroniki został Anders Teglund.
Przed ponownym wkroczeniem do studia w kwietniu 2004 roku grupa zagrała wiele koncertów w Szwecji, Wielkiej Brytanii, Finlandii m.in. z Poison the Well i The Dillinger Escape Plan. Trzeci album nosi nazwę Salvation i wydany został 4 października 2004 roku w Europie, 19 października w USA. Po wydaniu albumu Cult of Luna przywitała kolejnego członka - Fredrika Kihlberga który zajął się perkusją i wokalami. Rok 2005 upłynął pod znakiem tras koncertowych - z Bleeding Through po Europie, Mastodon po USA i paru występach na europejskich festiwalach. W listopadzie 2005 roku grupa weszła studia po raz czwarty.