Videon är inte längre tillgänglig
Den 26-årige mittbacken har varit en nyckelspelare hos Giffarna under en längre tid och den vänsterfotade mittbackens kontrakt gick ut så sent som den 30 november.
Nu får han en ny utmaning i mästarklubben IFK Norrköping.
– Jag har haft en bra tid i Sundsvall. Men jag känner själva att det var dags för mig att gå vidare, sa Fjoluson på presskonferensen.
Islänningen, som skrivit på ett treårskontrakt, gillar det han sett av IFK hittills.
– Det är ett intressant lag. Jag har mött dom två gånger i år och jag tycker att de har varit det bästa laget.
– När vi mötte dom, blev vi överkörda. Och IFK gillar att spela fotboll, fortsätter han.
Han ser fram emot flytten.
– Jag tycker det ska bli kul att komma till ett topplag som ska försöka försvara guldet.
Han hoppas också kunna ta en plats i Lars Lagerbäcks isländska landslag i sommarens EM-slutspel.
– Det är ju inte bara upp till mig, men jag siktar på att få spela där, säger landslagsmannen.
Islänningen siktar på att flytta ner till Norrköping i januari.
Janne Andersson var glad över att kunna presentera första nyförvärvet.
– Vi har haft en bra tradition av islänningar i IFK. Så "so far so good", sa IFK:s manager om det isländska inslaget.
Han har haft koll på Fjoluson ett tag, riktigt intensivt den senaste tiden.
– Han har en bra vänsterfot, ett bra huvudspel och är ganska snabb. Vi vill att han ska bredda kompetensen.
Janne Andersson ser mittbacken som en viktig pusselbit i IFK:s lagbygge.
– Vi tycker de är viktigt att utveckla vårt spel och vill ha in nya egenskaper. En vänsterfotad mittback har varit nyckeldelen i den här processen.
IFK har inte stängt butiken än för David Boo Wiklander.
– Det är mycket rök och ganska lite eld, säger Janne Anderssom om alla de värvningsrykten som surrar kring IFK just nu.