George Ford and Macleod then exchanged kicks before the Tigers fly-half put a second penalty between the posts as the Sharks went in 8-6 up at the break.
Ford kicked over again two minutes after the restart to give Leicester the lead for the first time in the match.
The visitors landed the killer blow soon after when Ben Youngs touched down. Ford was unsuccessful with the conversion but made amends with a fourth penalty of the contest.
He then wrapped up the win eight minutes from time as another kick sailed through the posts.