The Jazz climbed past Phoenix into ninth place in the Western Conference playoff race by snapping Houston's four-game winning streak. Utah is only a game behind Denver for the final post-season spot.
Haywood scored 29 points with six assists and Millsap had seven rebounds to go with his 21 points.
Utah led by 18 late in the third period before Houston cut its deficit to four midway through the final quarter. The Jazz closed the game on a 16-8 run.
Britney Spears on kissing Ryan Gosling, Justin Timberlake in the Mickey Mouse Club
Caroline Berg Eriksen: Soccer player's wife triggers debate with post-birth selfie