Wall scored a career-high 38 points on 13 of 22 shooting. He began the game making under 35 percent this season.
Houston outscored the Wizards 25-6 during an eight-minute stretch in the third quarter. Dalembert hit all six of his shots in the period.
The Rockets made 25 of 26 foul shots in winning their third straight game.
Washington fell to 1-12 despite its highest point total of the season. Jordan Crawford had 17 points.
After the Rockets took a 19-point lead late in the third quarter, Washington closed to 101-96 on Wall's jumper with 4:47 to play. Wall scored 18 in the fourth quarter.
Crawford ended the first quarter with a 38-foot 3-point shot to give Washington a 28-27 lead. In the second quarter, Houston went on a 17-4 run to take a 52-44 lead with 3:32 remaining in the second quarter.
JaVale McGee scored the first two baskets of the second half to tie it at 58. That's when Houston pulled away, making it 83-64 with 3:56 left in the third quarter. One of the few Wizards' highlights came when McGee tossed the ball off the backboard during a breakaway and dunked.
After that dunk, which cut Houston's lead to 64-60, the Rockets outscored Washington 19-4.
NOTES: Washington F Andray Blatche, who missed three games with a sprained right shoulder, returned and had 11 points and 12 rebounds. Blatche and Wall were assessed with technical fouls within a minute in the third quarter. ... Wizards F Rashard Lewis was out with sore knees. ... Rockets swingman Courtney Lee missed his eighth straight game with a strained right calf. ... Houston coach Kevin McHale fired Washington's Flip Saunders when he was general manager of the Minnesota Timberwolves in February 2005. It was their first on-court meeting as NBA coaches. ... The Rockets have held double-digit leads in their last six games. Last year, they never had double-digit leads in more than five straight.