2006年6月29日，在2006年NBA选秀大会中，蓋伊在首轮第八順位被休士頓火箭选中，火箭随后将他与斯特羅邁爾·斯威夫特打包送到了曼菲斯灰熊，以換取灰熊前鋒肖恩·巴蒂尔。2006年7月12日，灰熊和蓋伊正式簽下四年1050萬美元的新秀合約。作為一名新秀，蓋伊在78場例行賽（其中43場代替受傷的保羅·蓋索擔任先發）場均能得到10.8分、4.5個籃板和0.9次阻攻。他在2006年11月當選西區本月最佳新秀。2007年5月9日，官方宣佈蓋伊入選NBA最佳新秀陣容第一隊。而他在年度最佳新秀獎的投票中位列第三名，僅次於布蘭登·羅伊和安德里亞·巴格納尼。