擔任孟菲斯灰熊總經理的比利·奈特可謂是加索爾的貴人，他認為這位年輕人具備著難以置信的提升潛力，甚至有望成為全明星級人物。因此在亞特蘭大老鷹用第三順位挑中加索爾後，奈特立即通過交易將其換至陣鄭
保羅·加索爾是2001年的新秀，2001年夏季選秀加索爾被亞特蘭大老鷹隊在首輪第三順位選中，不過在7月19日，探花秀加索爾被交換到剛剛從溫哥華遷回美國孟菲斯市的孟菲斯灰熊隊。此時，加索爾必須和不願意放自己走的母隊巴塞羅那作個了斷，為了能踏上夢想的NBA賽場，加索爾自掏腰包交了165萬美元的毀約賠償金，就這樣，加索爾在孟菲斯開始了自己的NBA生涯。
2001-02賽季，在加入灰熊的第一個賽季，保羅·加索爾就迅速成長為球隊的領袖人物，他具備了歐洲球員柔和的手感，但同時他又比任何一個歐洲球員都更愛在籃下和對手肉搏戰，依靠靈活的腳步和出色的籃球智商，在他的新秀賽季他就場均拿下了17.6分、8.9個籃板、2.7次助攻和2.1次蓋帽，投籃命中率達51.8%，在加索爾的新秀數據中，其中投籃命中率排名全聯泌四，蓋帽數列第六，35個兩雙也排名第十。在當年新人中，加索爾在得分和命中率上都排名第一，在助攻上排名第八，搶斷排名第十五。而且加索爾還是當年唯一一個82場比賽全部參加的新人，其中還有79次首發。新秀賽季結束後，加索爾以贏得總共126票中117票的投票結果，毫無爭議地當選了2001-02年度最佳新人，他也成為了首位獲得這一榮譽的歐洲球員。
2003-04賽季，保羅·加索爾在加盟灰熊的第三年，2003年11月1號對陣凱爾特人比賽中拿下職業生涯3000分。2003年11月13號對陣奧蘭多魔術的比賽中抓下職業生涯1500籃板。幫助灰熊拿下1995年建隊以來最高的單賽季50場勝利，並以西區第六的身份首次打進季後賽，季後賽碰上馬刺，不過灰熊4:0被橫掃，加索爾場均18.5分和5個籃板的表現和鄧肯的24.3分和10個籃板的表現相差還遠。2004年10月2日，保羅·加索爾成功和灰熊隊續約6年，合同總價值8600萬美元。憑借這一次成功的運作，加索爾成為僅次於諾維茨基的身價第二高的國際球員。
2004-05和2005-06兩個賽季，保羅·加索爾仍在不斷進步，2005年1月12號對陣步行者的比賽中拿下職業生涯5000分和500次蓋帽成為自1973-74賽季以來第十位最快拿到5000分500蓋帽的球員。2005年2月14號對陣勇士的比賽中拿下職業生涯1000助攻並投中壓哨球。灰熊也保持了一支強隊所必須具備的穩定性，他們又接連兩年成功打進了季後賽。2006年03月09日，孟菲斯灰熊隊99-74戰勝西雅圖超音速隊，保羅·加索爾拿下了職業生涯的首次“三雙”——21分、12個籃板和12次助攻。2006-07賽季，保羅·加索爾缺席了灰熊的初期的大部分比賽，不過恢複後的他依舊神勇，場均拿下21.2分9.8個籃板，用其表現證明了自己依舊是西部最好的球員之一，不過這年灰熊的戰績實在很差，整個賽季加索爾場均拿下了18.9分8.8個籃板和3次助攻，2007年3月8號，對陣猛龍的比賽，保羅·加索爾超越謝裏夫·阿卜杜·拉希姆成為灰熊隊史得分王。
在08年之後，加入了湖人和科比聯手，開始湖饒時代。
(本章完)