北京时间7月11日，国王队官方正式宣布签下了扎克-兰多夫和乔治-希尔。根据此前的消息，兰多夫与国王达成的是一份2年2400万美元的合同。
由于灰熊队的新主帅大卫-菲兹戴尔对球队进行战术革新，而兰多夫属于古典大前锋的打法，所以上赛季兰多夫在灰熊成为球队的第六人，但场均仍然贡献14.1分8.2个篮板，仍是球队篮板王以及替补席上的第一得分手。
兰多夫在灰熊效力了8年，也正是这8年，让他从一名众所周知的球队毒瘤变成全明星级别的大前锋，让他从一个作风懒散的球员变成一个有担当的球队领袖。在灰熊的8年间，兰多夫场均贡献20.1分12.2篮板2.2助攻，使用率为25%，PER（效率值）为22.6，WS（胜利贡献值）为10.5，真实命中率为55.2%。这组全明星级别的数据将有机会让他在退役后入选奈-史密斯篮球名人堂。
兰多夫在灰熊的8年，球队有7年都杀入了季后赛。2011年季后赛首轮面对马刺，他们上演了NBA历史上第四次“黑八奇迹”，但是在半决赛与雷霆抢七失利。2012年季后赛首轮便与快船杀到抢七大战，遗憾失利。2013年季后赛灰熊经历一系列复仇之旅，首轮在0-2落后的情况下逆转快船，成功复仇，西部半决赛面对拥有双少的雷霆，灰熊兵不血刃，4-1成功复仇，当年兰多夫跟随灰熊经历了队史上的首次西决之旅，不过最后不敌马刺，失去第一次晋级总决赛的机会。
在来到灰熊队之前，兰多夫是全联盟臭名昭著的毒瘤球员，不但在球场上打球散漫，在球场外，他总是跟毒品、斗殴联系在一起，当时很多球队都不敢接手兰多夫，而灰熊则是唯一主动招募他的球队。幸运的是，2009年的夏天，兰多夫终于被带到了孟菲斯。
如今灰熊进行小球改革，需要能拉开空间的四号位球员，古典打法的兰多夫不擅三分，上赛季兰多夫出手三分球94次，命中21球，三分球命中率只有22.3%。所以今年夏天，只能好聚好散，去国王追寻曾经的恩师戴夫-乔尔格。
国王给兰多夫的报价诚意十足，2年2400万，平均1200万的年薪比兰多夫上赛季在灰熊还多了164万美金。新赛季将是兰多夫的第17个赛季，如果她打完这两年，他个人职业生涯的总薪金将达到1.99亿美金，只比历史第一大前邓肯少4500万美金。