Po kolejnym sezonie zespół ponownie musiał walczyć o utrzymanie się w 2. deild, albowiem zakończył rozgrywki na miejscu dziewiątym z sześcioma zwycięstwami i jednym remisem na koncie. Baraże przeciwko drugiemu składowi EB/Streymur odbyły się 8 i 11 października 2003 roku. Pierwszy z nich zakończył się wynikiem remisowym 1:1, a drugi zwycięstwem LÍF Leirvík 3:1. Zespół ten odpadł także ponownie w rundy kwalifikacyjnej z rozgrywek Pucharu Wysp Owczych, po porażce z Royn Hvalba 1:2.
W roku 2004 doszło do zmiany trenera - nowym szkoleniowcem został Duńczyk Bjørn Krog. Poprawiło to nieco sytuację LÍF Leirvík, które zajęło czwarte miejsce w tabeli z dorobkiem ośmiu zwycięstw i pięciu remisów. Nadal jednak nie udało im się awansować z fazy kwalifikacyjnej Pucharu Wysp Owczych, w której przegrali z SÍ Sumba 3:2 po dogrywce, 7 marca 2004 roku.
W roku 2005 zmieniło się nazewnictwo lig na Wyspach Owczych i od tamtej pory drugi poziom rozgrywek zaczął być nazywany 1. deild. Podopieczni Bjørna Kroga zajęli wówczas szóste miejsce w ligowej tabeli po sześciu zwycięstwach i trzech remisach.