接受《纽约邮报》的采访，凯文-麦克海尔再一次谈到了火箭队和詹姆斯-哈登。
凯文-麦克海尔被问到哪支球队可以击败勇士队的时候，他给出的答案是老东家火箭队，“我觉得会是火箭队。保罗的存在让他们又多了一个组织者——如果对手一直对哈登重点防守，就算他打得再差，那么可以让哈登别拿球保罗也可以制造威胁。这点优势对火箭队非常重要。”
2011年，凯文-麦克海尔接替里克-阿德尔曼成为火箭队主教练，当时那支火箭队正处在重建期，凯文-马丁、路易斯-斯科拉、凯尔-洛瑞以及戈兰-德拉季奇等人还不能撑起球队，执教火箭队首个赛季排在西部第九位。一个赛季之后，火箭队从雷霆队得到詹姆斯-哈登，球队进入全新的时期。
麦克海尔和科尔
加盟火箭队的首个赛季，被委以球队核心的詹姆斯-哈登全面爆发，场均能够贡献25.9分4.9个篮板以及5.8次助攻，并顺利进入全明星阵容。麦克海尔执教火箭队首次将球队带进了季后赛，不过季后赛首轮遭到淘汰，无缘再进一步。休赛期的夏天，火箭队签下德怀特-霍华德，球队阵容得到了提升。
麦克海尔执教的那支火箭队成为夺冠热门，遗憾的是常规赛排在西部第四位，季后赛却还是没能通过首轮。“魔登组合”威力没能展露出来，他们的矛盾还不断地激化，麦克海尔无力予以调节，球队也因此受到很大的影响。即使如此，麦克海尔执教火箭队的第四个赛季，还是带领火箭队打到了西部决赛。
2014-15赛季西部决赛不敌金州勇士队，但还是让麦克海尔的执教达到巅峰。
“魔登组合”
虽然麦克海尔作为球员职业生涯取得过辉煌，但是执教生涯却并不成功，执教森林狼队的战绩惨不忍睹，执教火箭队成绩尚可，却不擅长处理跟球星之间的关系。2015-16赛季常规赛，麦克海尔被火箭队解雇，结束了执教火箭队的工作。从某种意义上说，他只是承接了火箭队的重建空白期，詹姆斯-哈登日渐成熟起来，他的执教能力不足弱点便日益突出。
