The Trail Blazers surrendered 40 points to the Nets in the first quarter, but slowly chipped away as Brooklyn went cold in the second half and finally forged ahead with a 9-0 run in the third quarter.
Wesley Matthews contributed 24 points and Damian Lillard chipped in with 19 and nine assists.
Mo Williams came off the bench to notch 12 points.
Kevin Garnett supplied 16 points and eight rebounds.
'Happy' fan videos make Pharrell cry [VIDEO]
Pregnant Mila Kunis wins 'Best Villain' at MTV Movie Awards