Damian Lillard added 21 points and hit a crucial 3-pointer to turn back as late Knicks rally as the Trail Blazers opened a four-game road trip with a victory.
New York had hoped for a better result with the return of Stoudemire --who made his season debut after missing the first two months of the season after knee surgery -- but he was held to six points on 3-of-8 shooting over 16 minutes.
New York's Carmelo Anthony also made a reappearance after missing two games with a hyper-extended knee.
The superstar center responded with a 45-point performance but couldn't connect on a potential game-tying 3-pointer in the final seconds.
Gal Gadot cast as Wonder Woman for 'Batman vs. Superman'
Exploding whale video goes viral on Internet