Tedenby, 32, har tre framgångsrika sejourer bakom sig i HV71, vilka har resulterat i tre SM-guld och 425 matcher i HV-tröjan.
Nu kan den 32-årige forwarden vara hemma för gott efter att ha skrivit på ett avtal som gäller i fyra säsonger framåt.
"Fantastiskt att få komma tillbaka till HV71 som betyder så mycket för mig. Jag har saknat den härliga känslan i klubben och alla vänner man skaffat sig under åren i HV71 och ser fram emot att få spela inför HV-publiken igen. Jag har många fina minnen från mina tidigare år här och nu kommer jag hem för att skapa nya minnen", säger Mattias Tedenby i ett pressmeddelande.
Tedenby kommer närmast från KHL där han spelat för Vityaz Podolsk och Dinamo Minsk och noterats för 67 poäng på 98 matcher.
"Mattias är en stor hockeyprofil som sätter färg på hela SHL med sin fart och frejdiga spelstil. Vi vet att Mattias känner mycket för staden och klubben och är en kulturbärare som vi är glada över att ha i HV71 en lång tid framöver", säger Kent Norberg, sportchef i HV71.
På Tedenbys meritlista finns även nio landskamper för Tre Kronor.