场内和场外给球队带来麻烦，球队开始想要交易他。当时的灰熊队就想得到兰多夫，而且是联盟里第一支主动接触兰多夫的球队，但是双方并没有达成交易。

    兰多夫在纽约的2008-09赛季的前11场比赛里，打出了场均20.6分和12.5个篮板球的数据，但是随后又被送到了洛杉矶快船队，兰多夫在快船队出战了39场比赛，场均拿下20.9分和9.4个篮板球，但是作为一名内线队员，他在这39场比赛中却只送出了13次盖帽。

    折叠灰熊时期

    2009年的7月2日，快船队将大前锋扎克·兰多夫交易到了孟菲斯灰熊队，换走了刚刚加盟灰熊队的摇摆人昆廷·理查德森。

    2010年02月15日，NBA全明星周末正赛在达拉斯牛仔体育馆进行，兰多夫入选替补阵容，最终他上场19分钟，10投4中得到8分以及6个篮板、2次助攻2次抢断的数据。

    2010年12月14日，兰多夫拿到25分和20个篮板成为了比赛的焦点，这其中还包括了8个前场篮板。最终帮助灰熊以86-73战胜开拓者取得胜利。

    2011年02月05日，扎克·兰多夫当选1月西部最佳球员。在1月份的比赛中场均贡献14.2个篮板，还有场均22.4分进账。在他的带领下，灰熊在1月份的所有比赛中，取得了11场胜利。他在一月份还创造了灰熊队的一项队史纪录，即连续14场比赛拿下了两双表现，这在灰熊队以前是从来没有过的情况。

    2011年4月21日，灰熊队正式同大前锋扎克·兰多夫签下了一份续约合同，合同为期4年总价值为7100万美元，其中有6600万美元为保障部分，每年有130万的奖励条款，第四年为球员选项。

    2011年4月30日西部季后赛首轮，在双方的第六场比赛中，灰熊在主场以99-91力克马刺，以大比分4-2淘汰对手，成为联盟历史上第4支上演黑八奇迹的球队。兰多夫砍下31分11板，并在第四节关键时刻连得8分，成为比赛的最大功臣。

    2011年5月13日，NBA官方公布了2010-11赛季常规赛最佳阵容名单，扎克·兰多夫得到67分选票，入选第三阵容。

    2011-12赛季，兰多夫场均得到17.2分，13.9篮板和0.8个助攻，其中场均13.9个篮板排名联盟第一，为职业生涯新高。

    2013年2月17日，NBA全明星赛在休斯敦火箭队的主场丰田中心举行，扎克兰多夫生涯第二次入选全明星赛。

    2012-13赛季，兰多夫场均可以得到15.4分和11.2个篮板。

    2014年5月3日，扎克·兰多夫因拳击雷霆中锋史蒂文·亚当丝下巴，被禁赛一场，无缘灰熊同雷霆的抢七大战。5月4日，在对方缺少了黑熊兰多夫的情况下，雷霆在抢七战中主场120-109击败灰熊，晋级西部半决赛。

    在与雷霆队的这轮系列赛中兰多夫场均贡献18.2分8.7个篮板和2.3次助攻。ESPN也再次对兰多夫的被禁赛表示了遗憾--这是最为精彩跌宕的系列赛之一，抢七战缺少了兰多夫，这使得抢七战没有体现出十足的对抗强度。

    2014年6月27日，兰多夫的经纪人雷蒙德·布拉泽斯宣布扎克将执行和球队下赛季1650万美元的合同，同时兰多夫也同意了和灰熊续签一份2年2000万的合约。

    2015年2月3日，扎克·兰多夫当选为西部周最佳球员。期间兰多夫率领灰熊拿到了4胜0负的战绩，他场均贡献20.5分(西区第十)，13.8个篮板(西区第二)，并在这4场比赛中全部得到两双，同时将自己连续两双的场次延长到了12场。

    2015年12月17日，灰熊客场85-98不敌公牛，本场比赛中，灰熊内线扎克-兰多夫出场30分钟9投4中得到了10分11篮板5助攻。加上这10分，兰多夫的职业生涯常规赛总得分达到了15950分，这也让他超越了皮特·马拉维奇的15948分，在NBA历史上排名第106位。

    2015年12月27日，灰熊客场92-98负于黄蜂。灰熊队前锋扎克-兰多夫全场比赛替补上场33分钟，19投8中得到了18分12个篮板。加上本场比赛得到18分，他的总得分来到了16011分，超越了拉希德·华莱士和德里克·哈珀，位列NBA历史第103位。

    2016年1月13日，灰熊主场负于休斯顿火箭。扎克·兰多夫全场拿到9个篮板，职业生涯总篮板数达到8976个，超越拉里·伯德(8974个)，上升至历史第50位。

    2016年1月24日，灰熊在客场挑战森林狼。扎克-兰多夫此役抢到了6个篮板，这让他生涯篮板总数超过了9000个。兰多夫的篮板总数达到9005个，排名NBA历史第49位。

    2016年2月2日，灰熊在客场110-95大胜鹈鹕。此役，灰熊球星扎克-兰多夫得到22分，