Le 28 juin 2007, Landry est sélectionné au de la draft 2007 par les Seattle SuperSonics (aujourd'hui le Thunder d'Oklahoma City). Il est immédiatement transféré aux Rockets de Houston contre un futur second tour de draft. Landry participe peu au début de saison, puis gagne petit à petit du temps de jeu aux côtés de Yao Ming. Il devient un joueur de complément important chez les lors de leur série de 22 victoires consécutives, la troisième plus longue série de l'histoire de la NBA.