，尼克斯送出兰多夫、后卫马蒂·柯林斯至洛杉矶快艇，换取前锋蒂姆·托马斯和得分后卫卡蒂诺·莫布里。
孟菲斯灰熊时期.2009-2010赛季兰多夫加盟灰熊，并首次入选西部全明星阵容。2011年，兰多夫带领灰熊打入季后赛，他和马克·盖索的黑白双塔相当有禁区威力，使灰熊成为西区列强最不愿意碰上的首轮对手。并在季后赛第一轮，带领孟菲斯灰熊以第八种子的身份淘汰了第一种子的圣安东尼奥马刺。2012~13年球季，兰多夫和小盖索携手带领灰熊首度闯入西区决赛，但却被马刺直落4淘汰。2013