Wall racked up his third straight game with at least 30 points, and also provided nine assists and six rebounds as the Wizards logged a fourth win in five contests.
Nene pumped in 30 points -- a career best -- and Martell Webster helped out with 20 points, nine rebounds and four steals.
The Lakers were led by Jordan Farmar with 22 points and eight assists.
Pau Gasol supplied 17 and eight as Los Angeles had its three-game winning streak snapped.
Celebrity Couples of 2014 [PHOTOS]