Gíslason przeszedł wtedy do ÍBK Keflavík, który występował wtedy w drugiej lidze islandzkiej. Zawodnik ten w sezonie 2003 zdobył trzy bramki w osiemnastu meczach, a jego klub znalazł się na pierwszym miejscu w tabeli, awansując do wyższej ligi– mecze ligi islandzkiej 2003.. Pierwsze z jego goli padły w pięćdziesiątej piątej i osiemdziesiątej piątej minucie meczu ze Stjarnan (Garðabær), 19 maja 2003, wygranym przez jego zespół 5-3, oba po rzutach karnych. Trzecia bramka to również karny w finale pucharu Deildabikar, który klub z Keflavík przegrał z Akraness, 9 maja 2003 roku (1-1 i 2-4 po rzutach karnych).
Podczas swojego drugiego i ostatniego sezonu w ÍBK, Gíslason zagrał w szesnastu spotkaniach, zdobywając tym razem jedną bramkę w dwudziestej czwartej minucie spotkania jego klubu z Reykjavíkur, 20 maja 2004, kiedy jego drużyna wygrała 3-1– mecze ligi islandzkiej 2004. na własnym stadionie. ÍBK Keflavík zajął w tamtym sezonie piąte miejsce w tabeli z siedmioma zwycięstwami trzema remisami na osiemnaście spotkań, wygrał także Puchar Islandii trzeci raz w swojej historii, pokonując w finale Akureyrar 3-0.Mecze Pucharu Islandii 2004 na stronie RSSSF. Nie udało im się jednak zdobyć Superpucharu Islandii, przegrali bowiem z Hafnarfjarðar 0-2.