Matheson har skrivit på för norska Stavanger Oilers och ansluter till laget direkt.
"Tack till Linköpings fans för er support. Nu väntar ett nytt äventyr", skriver Matheson på twitter.
31-åringen kom till LHC från Wien under förra säsongen, men har den här säsongen fått magert med speltid. LHC gjorde tidigare klart med att Matheson inte ingick i lagets planer, sedan dess har kanadensaren letat ny klubb.