年，凯尔文-卡托被达拉斯小牛选中，随后交易到了开拓者。这两个赛季之后，火箭将卡托换到队内，在大梦奥拉朱旺逐渐下滑并最终走人之后，卡托成为火箭的首发中锋。他在至02赛季，卡托打满整个赛季的首发，场均能拿下6.6分，7.1篮板和1.3次盖帽。在年火箭抽中了状元签，选中了来自中国的中锋姚明。
起初卡托对这次选秀非常不满，他认为姚明空有大个子却不能对抗，状元其实言过其实。在姚明新秀赛季的前五场比赛里，教练也安排卡托担任首发中锋。他还在比赛中让姚明给他系鞋带，当时的新秀姚明，人在屋檐下不得不低头。但随着姚明的天赋逐渐展现出来，卡托也只能被教练放上替补席。2米11的卡托在那个赛季的余下68场里都只能给姚明打替补，也时常表现出不满意的情绪。
而在至04赛季，范甘迪上任后决定把卡托改成大前锋。事实证明，卡托就是姚明身边最合适的搭档。他的场均时间回到25分钟以上，也能替姚明分担许多脏活累活，两个人的关系也从竞争敌对变成了并肩作战。在这个赛季，卡特场均数据来到6.1分，6.8篮板和1.4盖帽。姚明后来评价卡托说，这是他搭档过最舒服的那件队友。
两个人也一起打进季后赛，在季后赛里卡托力战马龙和湖人大战五场。然而赛季结束后，卡托作为弗朗西斯和麦迪之间的交易添头被送到了魔术。一个不错的赛季之后，卡特遭到了严重的肩伤，在32岁就淡出联盟退役了。
而在他退役之时，姚明已经是联盟顶级的中锋了。卡托曾经是看不起姚明的首发，但事实证明他更适合当一个副手，而姚明才是那个能扛起重任的王牌球星。