Gíslason od samego startu rozgrywek ligowych miał problemy z wywalczeniem miejsca w składzie, często wchodził z ławki rezerwowych, albo siedział na niej całe mecze. W końcu zawodnik zaczął grać w zespole rezerw. 26 marca 2010 roku do klubu przyszedł nowy trener, który obiecywał dać szansę piłkarzowi, jednak Gíslason, który już od kilku tygodni negocjował z Vikingiem FK postanowił wrócić do Norweskiej Tippeligaen. Islandczyk już cztery dni po tym jak przyszedł nowy trener, opuścił klub, został wypożyczony do Vikinga FK, który prowadzony był wówczas przez Åge Fridtjofa Hareide. Gíslason czekał do czwartego meczu sezonu na debiut w nowym zespole. Zadebiutował 5 kwietnia 2010 w meczu domowym z Lillestrøm SK zremisowanym 0:0, cztery minuty przed końcem spotkania został ukarany żółtą kartką. 14 kwietnia 2010 strzelił swoją pierwszą bramkę dla Vikingu w zremisowanym 1:1 meczu z Tromsø IL. Wynik otworzył w 43 min. George Mourad, Gíslason wyrównał w 74 min. po podaniu Vidara Nisja. Drużyna ze Stavanger z Islandczykiem w składzie przegrała zaledwie 1 z 12 meczów, doznając w sumie 9 porażek w sezonie. 1 sierpnia 2010 Stefán wrócił z do Brøndby IF, gdzie ponownie spotkał Henrika Jensena.