It was a different story in the fourth quarter.
"We let them dictate where we were going with their pressure," Hayward said. "We let them get two or three buckets in a row. We just need to calm down and not rush through stuff. We got going too fast and (gave) them easy looks on the other end."
Webster led Washington with 15 points. Wall added 14 in 27 minutes for the Wizards as they try to ease him back following knee surgery.
Emeka Okafor scored just six points but added 17 rebounds for Washington.
"Second half we just kept playing, fighting, gave ourselves a chance," Wall said. "We missed a couple of easy shots down the stretch. . I don't think we had enough legs to close it out."
The Wizards shot just 23.8 percent in the first quarter and 36 percent overall, but went 7 of 18 on 3-pointers.
Though they were outscored in the paint 46-38 they held their own on the boards, matching Utah's 51.
Utah also got some key plays from veteran point guard Jamaal Tinsley, who works out with Wall in the summer. Tinsley finished with 11 points and six assists.
But it was Millsap, frequently the subject of trade rumors, who took over in the fourth.
He drew a charge by Wall and had a key steal from Nene with 3:26 left that resulted in a clear path foul for Hayward, who sank both free throws.
And after Bradley Beal's basket off Utah's 14th turnover pulled Washington to 88-84 with 1:10 left, Millsap made the biggest shot of the game.
"It's a concern when we lose big leads, but we're winning the game so we're not going to go crazy about it," Jazz coach Tyrone Corbin said. "You'd like to learn a lesson not to relax when we're up. Turnovers and fast scores for the opponents is what's really concerning."
After playing only three games in 11 days, Utah heads to Los Angeles to face the Lakers on Friday.
NOTES: Utah Gov. Gary Herbert was in attendance, sitting next to Jazz President Randy Rigby.. Kanter finished 4 of 4 and is 14 of 15 over Utah's last four games. . Okafor's 17 rebounds were one shy of his season high. . Washington shot 5 of 21 in the first quarter.