09-2010赛季兰多夫加盟灰熊，并首次入选西部全明星阵容。2011年，兰多夫带领灰熊打入季后赛，他和马克·盖索的黑白双塔相当有禁区威力，使灰熊成为西区列强最不愿意碰上的首轮对手。并在季后赛第一轮，带领孟菲斯灰熊以第八种子的身份淘汰了第一种子的圣安东尼奥马刺。2012~13年球季，兰多夫和小盖索携手带领灰熊首度闯入西区决赛，但却被马刺直落4淘汰。2013~14年球季，兰多夫带领灰熊连续4年打入季后赛。但是在第1轮第6战，因为拳击亚当斯被禁赛一场。最后，灰熊3:4不敌雷霆。2014~15年球季