海耶斯并没有在2005年NBA选秀中被选中，但是在同赛季他被休斯敦火箭队签下。海耶斯在此前曾经过在很多的联盟中效力。

　　因为休斯敦火箭队阵容的诸多伤病，火箭队同海耶斯在2006年1月18日签订了10天的短合同。在他身着火箭队服参加的第二场比赛中就取得了两双的成绩（12分13个篮板），那场比赛中火箭队也以109比108战胜了芝加哥公牛队。随后火箭队宣布在整个赛季中签下海耶斯。