Jordan Crawford added 21 points and JaVale McGee contributed 16 and seven boards as Washington snapped a six-game losing streak.
Maurice Evans netted 15 points off the bench for the Wizards, who won for only the second time in their last 15 games.
The Nets, meanwhile, continued their struggles away from home, dropping to 4-29 on the road.
Brook Lopez led New Jersey with 21 points and 10 rebounds and Jordan Farmar distributed a career-high 17 assists while providing 10 points for the Nets.
Selena Gomez drops F-bomb, walks off stage during Jingle Ball performance
'SNL': 'Anchorman 2' cast, One Direction sing 'Afternoon Delight' [VIDEO]