A pesar de su buena trayectoria en la NCAA, Hayes no fue elegido en el draft de 2005, pero fue fichado por Houston Rockets antes de comenzar la temporada 2005-06.