Love broke both hands and suffered a knee injury last season, injuries that limited him to 18 games and wiped out the Timberwolves' hopes.
He had a huge game in his comeback Wednesday, scoring 31 points with 17 rebounds. Love hit a 3-pointer that tied the game with 10 seconds left in regulation and his two free throws with 15 seconds remaining in overtime clinched the victory.
Kevin Martin scored seven of his 23 points in the extra period.
Arron Afflalo had 28 points for Orlando while Nikola Vucevic scored 22 points to go with 16 rebounds.
Minnesota took the lead with a 38-point first period and spent the rest of the game fighting off an Orlando comeback.