Mattias Karlsson kom till klubben 2011 från Timrå IK. Han skrev förra året på ett 1+1 årskontrakt med HV71 men nu väljer han att utnyttja en option i sitt kontrakt.
– Jag har haft fyra fantastiska år i föreningen men känner att jag behöver en ny utmaning nu, säger Mattias Karlsson.
Sportchefen Johan Hult önskar honom all lycka.
– Vi respekterar Mattias önskan om att gå vidare i karriären och önskar honom lycka till i sin framtida hockeykarriär.
Vi har tidigare berättat att backen Niklas Hansson har skrivit på för HV71.