2010到2011赛季，保罗再度带队进入季后赛，可惜在第一轮里面输给了科比带领的湖人队。几年的失利让保罗对于未来充满了疑惑，他终于开始心灰意冷了。
2011年的时候，保罗决意离开黄蜂队了，当时他很有可能跟科比联手的，并且在此之前两个人还通过电话，畅想过两个人联手之后的美好未来。可是联盟最终否决了这笔交易，也正是因为这个原因，迫使保罗去了快船队。
2011到2012赛季，保罗从黄蜂的‘蜂王’变成了快船队的‘船王’，常规赛之中他场均得到了19.8分9.1次助攻以及2.5次抢断的数据，成为了快船队自从1984年搬至洛杉矶以来队史首位进入最佳阵容一队的球员，这一年的季后赛第一轮，快船队好不容易才以4比3的比分赢下了灰熊队晋级，在首轮里他们消耗了太多的体力。半决赛之中，他们又一次碰上了马刺队，这一次再度惨败，直接0比4遭遇了横扫，保罗又一次无缘西部决赛。