The Suns were led by Devin Booker's 30 points, with Chris Paul adding 22 and registering his 5,000th career rebound.
The Nets' Kevin Durant was the game's top scorer with 39 points, while James Harden made a triple-double.
"Obviously, everybody knows the ultimate goal is to win a championship," said Paul.
"But if you don't enjoy the small victories throughout the regular season, then what the hell are you doing?"