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.
Ray Liotta sues skin care company over use of likeness
NBC reportedly holds celebs hostage to Jimmy Fallon's show