Podczas kolejnego sezonu, w roku 2000 Strømsgodset I.F. zajął drugie miejsce w Adeccoligaen i awansował do TippeligaenDane ze strony RSSSF – mecze ligi norweskiej 2000.. Gíslason zagrał wtedy w 25 spotkaniach, ponownie nie zdobywając żadnego gola. Kolejny sezon był zarazem ostatnim sezonem Islandczyka w klubie Strømsgodset I.F.. Wystąpił wtedy w 22 meczach i zdobył jednego gola 28 października 2001 w przegranym przez jego zespół 2-4, wyjazdowym meczu z Odds BK, w siedemdziesiątej trzeciej minucie– mecze ligi norweskiej 2001.. Strømsgodset I.F. zajął wtedy trzynaste miejsce w tabeli i ponownie musiał się pożegnać z pierwszą ligą.
W styczniu 2002 roku Stefán Gíslason stał się zawodnikiem austriackiego Grazer AK, który zajmował wtedy najwyższe miejsca w Bundeslidze austriackiej. Islandczyk wystąpił jedynie w trzech meczach sezonu 2001/02 i dwóch w sezonie 2002/03 i nie strzelił żadnej bramki. Z dorobkiem tych pięciu spotkań opuścił klub, który zajął wtedy drugie miejsce w tabeliAustriacka Bundesliga w sezonie 2002/03 ze strony RSSSF., w marcu 2003 roku.