在被勇士裁掉，成為自由球員之後，保羅很快就找到了下家，和馬刺簽下了1年1100萬美元的合同。值得一提的是，保羅之前的合同還剩一年，下賽季的薪水高達3000萬，但是合同是完全無保障的，是以勇士裁掉他并不需要付任何薪水。
保羅已經39歲，也已經在NBA聯盟征戰了19個賽季，在現役球員中都僅次于詹姆斯。生涯至今，保羅也一直都沒有拿到過總冠軍。保羅本來有可能以一份老将底薪合同加盟一支有奪冠希望的球隊，向總冠軍發起沖擊，但是他卻選擇了加盟馬刺，這也意味着保羅已經放棄沖擊總冠軍了，因為馬刺目前奪冠的希望并不大。
保羅可能也知道自己奪冠無望了，是以也不願意像其他老将一樣為了總冠軍而犧牲薪水，而是選擇了要錢不要總冠軍。對于保羅來說，1100萬美元的薪水也不少了，當然保羅現在也配得上這樣的薪水。
保羅23-24賽季一共為勇士出戰58場，場均出戰26.4分鐘，可以得到9.2分3.9籃闆6.8助攻1.2搶斷，投籃命中率44.1%，三分命中率37.1%，罰球命中率82.7%。雖然資料都有明顯下滑，但作為一名頂級控衛，保羅對比賽還是有很大的影響力。
對于馬刺來說，用1100萬美元簽下保羅也是非常劃算的，保羅的到來也将極大地促進文班的快速成長。文班亞馬在新秀賽季就已經展現了過人的天賦，但是由于馬刺隊内沒有一位出色的控衛，是以文班的表現也受到了一些限制。現在有了保羅，文班下賽季無疑會打出更好的表現，再次起飛。
保羅之前也和很多出色的内線球員合作過，包括格裡芬、小喬丹、霍華德、卡佩拉、艾頓等，在保羅的帶動下，這些内線球員都打出非常出色的表現。文班在保羅的帶動下，肯定也會打出更加給力的表現，而且也會打得更輕松。
值得一提的是，保羅生涯至今已經送出了11894次助攻，高居曆史第三，而且距離第二的基德隻差197次了。加盟馬刺之後，保羅下賽季超越基德也隻是時間問題，甚至可能隻需要助攻文班亞馬，就足以超越基德了。