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.
Caroline Berg Eriksen: Soccer player's wife triggers debate with post-birth selfie
Britney Spears on kissing Ryan Gosling, Justin Timberlake in the Mickey Mouse Club