Marcus Camby had 12 and 11 boards for Houston.
Chicago had not suffered back-to-back losses in 86 regular-season games stretching back to last season.
Richard Hamilton, returning to action after missing 14 games with a shoulder injury, committed five turnovers while scoring six points for the Bulls. Luol Deng put in 24.
N.J. man wakes up from 10-hour sleep with knife in back
Wisconsin business offering 'therapeutic cuddling' forced to close