Houston Rockets 3 lipca 2009, Ariza jako wolny agent podpisał pięcioletni kontrakt z Houston Rockets, wart 33 miliony dolarów. Już w trzecim meczu sezonu, rozegranym 31 października 2009 przeciwko Portland Trail Blazers ustanowił nowy rekord kariery, rzucając 33 punkty. W trakcie całego sezonu Ariza był jednym z kluczowych zawodników w ataku Rockets, co zaowocowało najlepszą w karierze średnią 14,9 punktu na mecz. Notował przy tym 5,6 zbiórki i 3,8 asysty, ale zdecydowanie spadła jego skuteczność. Trafiał 39,4% z gry i 33,4% za trzy punkty. W ostatnim meczu sezonu zasadniczego przeciwko New Orleans Hornets, zanotował pierwsze w karierze triple-double, zdobywając 26 punktów, 10 zbiórek i 10 asyst.
New Orleans Hornets 11 sierpnia 2010 Ariza trafił do Hornets w ramach wymiany pomiędzy czterema zespołami (Rockets, Hornets, Indiana Pacers i New Jersey Nets). W nowym zespole Ariza grał regularnie w pierwszej piątce. W rozgrywkach 2010/11 było to 75 meczów, rok później tylko 41 ze względu na problemy ze zdrowiem. Przez te dwa sezony Ariza notował dla Hornets średnio 10,9 punktu, 5,4 zbiórki i 2,6 asysty na mecz.