Ostatnim sezonem Gíslasona w zespole z Oslo, był niecały rok 2007. Podczas jego trwania zawodnik ten zdobył cztery bramki w dwunastu spotkaniach ligowych i pucharowych. Spośród nich trzy zdobył w 16 czerwca 2007 roku w meczu przeciwko SK Brann, wygranym przez jego zespół 6-0, strzelał je kolejno w dwudziestej siódmej, czterdziestej piątej i osiemdziesiątej szóstej minucieBramki pojawiły się w serwisie internetowym YouTube.. Pomimo tak spektakularnego zwycięstwa jego zespół ponownie nie odniósł sukcesów zarówno ligowych, jak i pucharowych. Zajął dziewiąte miejsce w lidze, a w pucharze odpadł w ćwierćfinale, przegrywając z Lillestrøm SK 0-1– mecze ligi norweskiej 2007.. Islandczyk odszedł z klubu w czerwcu roku 2007.
Przeniósł się do duńskiego Brøndby IF, rozgrywającego swe mecze w ramach SAS Ligaen, gdzie rozgrywa mecze do dziś. Kwota transferu wynosiła 1,1 mln euro. Podczas sezonu 2007/08 wystąpił w dwudziestu dziewięciu spotkaniach, zdobywając 5 bramek. Jego klub zdobył wtedy niskie, ósme miejsce w tabeli– mecze ligi duńskiej 2007/08., ale osiągnął sukces w meczach pucharowych, gdzie w finale, 1 maja 2008, pokonał zespół Esbjerg fB 3-2Puchar Danii 2008 na RSSSF..