训练中大打出手，帕特森被击中面部败下阵来，兰多夫在那次打架中建立了自己火爆脾气的形象，事后兰多夫被球队内部禁赛1场。
自那以后他的火爆脾气开始传遍联盟，甚至有人将他和步行者的罗恩阿泰斯特和史蒂芬杰克逊相提并论。
2002-03赛季，兰多夫场均只有8.4分4.5个篮板和0.5次助攻，但是到了季后赛，兰多夫以替补身份每场拿下了13.9分8.7个篮板。其中在开拓者队以0:3落后于达拉斯小牛队后，第四场开拓者的主教练大胆将他摆到先发位置。
他带领开拓者队跟小牛队打到第七场比赛，虽然最后球队仍然被淘汰了，但是后四场平均20.5分与11篮板的成绩让他开始赢得人们的关注。
接下来的一个赛季是他的幸运赛季，兰多夫场均数据达到20.1分10.5个篮板和2次助攻，并且一举拿下那个赛季的进步最快球员奖。