经历了洛杉矶快船队的失意，当时32岁保罗选择加盟火箭队
经历了洛杉矶快船队的失意，32岁的保罗选择加盟休斯敦火箭队联手哈登继续追梦来到火箭队，保罗发现他与哈登都需要大量的吃球权，正因为如此外界最初也不太看好这对灯泡组合，但对于球商极高的保罗来说，这并不会阻碍他们产生良好的化学反应，经过一段时间的磨合，保罗也渐渐的融入火箭队的体系，他不仅在关键时刻能够挺身而出，而且在进攻端还能分担哈登的压力，作为当时联盟的顶级后场球员，这两名超级巨星的默契配合，迅速让火箭队成为夺冠热门球队，赛季结束不仅拿到65胜17负的战绩排名联盟第一，还刷新了球队的历史记录。
进入季后赛之后，保罗的状态跟常规赛完全不同。特别是在进攻端欲望非常强，因为此时的他知道这应该是自己夺冠的最佳时期，在第2轮对阵爵士队的第4场比赛中，保罗投进八记三分球，外加10次助攻的完美两双数据，全场总得分41分，帮助球队大比分四比一淘汰对手，以报快船队时期的逆转之仇，比赛结束保罗如释负重，13年的努力与等待终于踏进西决的地板，接下来他们将要面对的是联盟如日中天的金州勇士队，但火箭队并没有一丝的惧怕，在系列赛的前5场斩获三场胜利，大比分以3:2领先，其中最为经典的一幕就是保罗面对库里投进压哨三分，回防时做出抖肩的挑衅动作，这足以说明当时的他是有多么的自信。
对于火箭队来说，只需再拿下一场胜利便可以踏进总决赛的舞台，可随着比赛的进行，上天好像并没有放过保罗，由于在第5场比赛中大腿拉伤，接下来的比赛无法上场，就这样保罗坐在替补席，眼睁睁的看着球队被逆转，在抢七大战的最后时刻，看着比分已经无力回天，保罗拳头砸向坐在这对一名因伤无法上场帮助球队，只能眼睁睁的看着球队输球，对当家球星来说是多么的无奈，虽然火箭西决失败，保罗的表现还是打动了管理层，最终在休赛期送上1.61亿美元的超级大合同，至此33岁保罗的也发现火箭队就是自己终老的地方。
当续约合同报道出来之后，外界普遍认为火箭队的行为是属于人傻钱多。因为此时的保罗已经33岁，33岁对于一名职业篮球运动员来说已经算是高龄，特别是一名后卫球员，但火箭队依然选择留下这名老将，搭档哈登继续冲击总冠军，2018~19赛季火箭队以西部第四的战绩再次打进季后赛，在第2轮的系列赛中又一次碰面金州勇士队，而这一次火箭队再次是惨遭勇士队4:2淘汰出局，这一次的失败也是过去5年时间内，4次被勇士队淘汰，这一时期勇士队也成为了火箭队无法越过的鸿沟，面对球队的再次失败，保罗和哈登的矛盾也显现出来，我们经常看到两名当家球星在比赛的暂停时刻发生口角。
纵使火箭队总经理说过不会交易保罗，但NBA毕竟是一个商业联盟。最终在休赛季火箭队宣布裁掉保罗，从雷霆队换来哈登曾经的威斯布鲁克，这一次交易让保罗彻底受伤，因为在他的心里，早已把休斯顿火箭队作为了自己篮球职业生涯的最后一战，他也全心全意的在为这支球队付出，为了搭档哈登可以减少自己的球员，为了总冠军可以忍受哈登的夜店行为，但终究还是被无情的抛弃，如果看了保罗的纪录片，你也会发现他是一名非常坚强的球员，在他的视线对待篮球的态度，只要不放弃，就算受再大再多的失败，只要梦想还未完成，他都永远在路上，经历火箭队的无情抛弃，保罗怀揣着篮球梦整装待发，到了职业生涯的第4个阶段。