Yao siguió a Houston Rockets, liderados por el pívot Hakeem Olajuwon y campeones de la liga en 1994 y 1995.