孟菲斯灰熊 (2009–2017)
2009–2010赛季兰多夫加盟灰熊，并首次入选西部全明星阵容。
2011年，兰多夫带领灰熊打入季后赛，他和馬克·蓋索的黑白雙塔相當有禁區威力，使灰熊成為西區列強最不願意碰上的首輪對手。並在季後賽第一輪，帶領孟菲斯灰熊以第八種子的身份淘汰了第一種子的聖安東尼奧馬刺。
2012–13年球季，藍道夫和小蓋索攜手帶領灰熊，第二輪以4-1淘汰缺兵少將的頭號種子奧克拉荷馬城雷霆，首度闖入西區決賽，但卻被馬刺直落4淘汰。
2013–14年球季，藍道夫带领灰熊连续4年打入季后赛。但是在第1輪第6戰，因为拳击史蒂文·亚当斯被禁赛一场。最后，灰熊3:4不敵雷霆。
2014–15年球季，藍道夫帶領灰熊连5年打入季后赛。先是以4:1解決拓荒者，但第2輪以2:4敗給準備開啟王朝的金州勇士。
2016年3月20號，藍道夫因膝傷休戰7場後復出，全場繳出28分、11籃板、10助攻，拿下生涯首次大三元，也是聯盟第三年長的大三元紀錄(另2人為「小蟲」丹尼斯·羅德曼和馬特·巴恩斯)，帶領球隊以113：102擊敗快艇。
2016年12月6日，此戰對兰多夫來說是極大意義。一來是他母親在感恩節過世後首場比賽，其次是第1000場NBA常規賽。雖然多場缺陣令他未能找到準心，但他再次展示籃下的拼搏態度，全場取下14個籃板，其中有6個進攻籃板，成為比賽關鍵。當中有一球發生在比賽最後1分鐘，當時灰熊落後89：91，托尼·阿伦跳投不中，藍道夫抓下籃板，補籃成功，追平比賽。其後球隊一鼓作氣，最終96：91贏下賽事。