33-åringen har signert en toårskontrakt med klubben.
– Jeg håper jeg skal bidra med både målpoeng og litt lederskap. Selvsagt skal man ikke ta for mye plass i en gruppe, men jeg håper å bidra med erfaring mot de yngre i gruppa så vi kan bli enda mer samlet. Det er hovedsaklig mine mål, sier han i en pressemelding.
Bodø/Glimt, Strømsgodset, Celtic, Fulham, West Brom og QPR er klubbene han har vært innom.
– Vi får inn en spiller med veldig god erfaring fra toppnivå. I en spillergruppe som allerede er veldig sterk, tror vi at rutinen og lederegenskapene Stefan besitter vil komme veldig godt med, spesielt mot våre yngre spillere, sier Bjørge Øiestad, leder av sportsutvalget i klubben.