Lillard supplied four points as well as a key steal and assist in the extra period, finishing with 18 points and 10 helpers as the Trail Blazers won for the fifth time in six games overall.
J.J. Hickson helped the Blazers' cause with 20 points and 15 boards.
The reeling Magic, meanwhile, dropped a ninth straight -- their longest losing streak since 2004.
J.J. Redick (29 points, five assists) and Arron Afflalo (24, five rebounds) paced Orlando.
Benedict Cumberbatch's dramatic reading of R. Kelly lyrics is just what you need
Jordana Brewster on Paul Walker: 'He was an enormous presence in my life'