Islänningen anlände till Sundsvall inför säsongen och sågs som en prestigevärvning, kontraktet skrevs på tre år. Sigurdsson utsågs bland annat till isländska ligans bästa spelare 2016.
Men nu avslutar parterna samarbetet redan efter en säsong.
”Vi har kommit överens om att avsluta vårt samarbete och vi vill tacka Kristinn för den här tiden. Det är en duktig fotbollsspelare och han har haft en fantastisk inställning både på träning och matcher, säger sportchefen Urban Hagblom till klubbens hemsida.
Det blev ett mål på 27 framträdande i klubben.
Nu återvänder 25-åringen till Island och till Valur.