Under försäsongen plockade Jönköpingslaget in Tedenby igen för att täcka upp för skador. 36-åringen fick sedan ytterligare ett nytt tidsbegränsat erbjudande, men valde att tacka nej.
Enligt uppgifter till Expressen innebar budet en rejäl lönesänkning jämfört med Tedenbys tidigare avtal, som låg på omkring 300 000 kronor i månaden.
Tedenby har i stället letat efter en ny klubb sedan SHL-starten och nu har han tagit ett beslut.
Forwarden kommer att spela nästa säsong i HPK i finska ligan. Tedenby har tillbringat de fyra senaste säsongerna i HV71 och har tidigare spelat i USA, Schweiz, Ryssland och Belarus.