The Bulls' back-to-back wins in Texas pleased the club and were a measure of the team's progress.
Chicago has struggled with the Rockets in recent history but this time weathered Yao's 30 points in a 94-89 victory at the Toyota Center.
Ben Gordon, per usual, lifted his team with 18 points off the bench. Veteran reserve Othella Harrington came up with a big contribution of 16.
Tyson Chandler's health problems are a concern. He is experiencing fatigue and will be watched closely.
"I knew something wasn't right," Chandler said. "I was feeling like I couldn't get my wind."