The team announced Tuesday that they have re-signed Randolph, a free agent forward. Terms of the deal were not disclosed.
Randolph appeared in six games last season with the Heat and Portland Trail Blazers. He began the season with the Miami and after he was waived in December, he signed with the Trail Blazers. Portland later waived him, before he signed a 10-day contract with the Blazers in January.
He re-signed with the Heat in April.
The former Duke standout has averaged 2.4 points and 2.4 rebounds in 95 career NBA games.