新賽季開始前的日子也很瘋狂，每個球隊都在調整自己的陣容，即使是超級巨星，也無法逃脫，即便是保羅也未能倖免，很可能再迎來新的東家。

雷霆和保羅可以說是同一條船上的人，由於喬治的離開，想要補強陣容的雷霆卻不得不提前開始重建。7月12日，他們通過交易威少得到了保羅以及兩個首輪籤，保羅回到了最初打比賽的地方。

2005年，由於卡特里娜颶風，黃蜂暫時遷往俄克拉荷馬，剛剛進入聯盟的保羅在俄城度過了他的前兩個賽季。這一次重回俄克拉荷馬，早已與當年不同，保羅當年的銳氣也變成了現在的笑容。

保羅的能力和好勝心並沒有改變。他在季前賽上陣兩場，取得12分、6個籃板及8次助攻，其中包括不少精彩的表現，34歲的保羅還能打。

與此同時，保羅也給這隻年輕的雷霆帶來了經驗。在休賽期，雷霆後衛線增加了亞歷山大，一個很有潛力的球員。雷霆高管也希望保羅能夠教教亞歷山大，再加上經驗，雷霆的高管也想不出上限在哪裡。

老話說的好，教會徒弟餓死師傅，亞歷山大的表現與保羅有鮮明的對比。在10月11日對紐西蘭破壞者的比賽中，兩者都是20分鐘的出場時間。亞歷山大拿到了18+2+1的資料，而保羅只拿到了6+3+4的資料。

這場比賽之後，雷霆宣佈讓保羅輪休，直到有傳言說他可能被交易，可能打完了自己在雷霆的最後一場比賽。保羅今年34歲，有著三年的1.24億大合同，處於重建之路上的雷霆可能負擔不起這樣的合同，但幸運的是他還有地方可去。

交易威少之後，有傳言說熱火對保羅感興趣，並想簽下他和巴特勒打配合，這筆交易很容易達到，因為雷霆也有足夠的籌碼。然而，這兩支球隊目前還沒有什麼動作，熱火倒是不急於得到保羅。想再觀察一段時間，並根據球隊在賽季開始時的表現做出決定。

本以為保羅新東家已經確認了，10月20日Shams報道說，熱火已經開始關注2021年的自由球員市場，在接下來的兩個賽季裡，球隊將會整理薪資空間，並取消垃圾合同。這個訊息無疑對保羅來說不是一個好訊息。