Graham fichó por Houston Rockets el 10 de diciembre de 2006, pero fue cortado el día 29 tras haber disputado seis encuentros.