On July 11, 2012, Harrellson was traded by the Knicks to the Houston Rockets along with Toney Douglas, Jerome Jordan and second-round picks in 2014 and 2015 for Marcus Camby. On August 15, 2012, Harrellson was waived by the Rockets.