克斯队召开了兰多夫加盟球队的新闻发布会，身披球队的50号球衣。
洛杉矶快船时期.2008年11月21日，尼克斯送出兰多夫、后卫马蒂·柯林斯至洛杉矶快艇，换取前锋蒂姆·托马斯和得分后卫卡蒂诺·莫布里。
孟菲斯灰熊时期.2009-2010赛季兰多夫加盟灰熊，并首次入选西部全明星阵容。2011年，兰多夫带领灰熊打入季后赛，他和马克·盖索的黑白双塔相当有禁区威力，使灰熊成为西区列强最不愿意碰上的首轮对手。并在季后赛第一轮，带领孟菲斯灰熊以第八种子的身份淘汰了第