乔丹的第二次退役和斯科蒂·皮蓬的离去而进入了重建阶段。与此同时罗德曼也结束了他最后一个重要的NBA赛季，之后的他只是短暂有限的出现在其他的NBA球队中。罗德曼是NBA90年代最出色的篮板手，连续7年取得篮板王头衔，他在防守方面足以应付从迈克尔·乔丹、斯科蒂·皮蓬、魔术师约翰逊和拉里·伯德这样的外线攻击手到沙奎尔·奥尼尔、阿伦佐·莫宁、肖恩·坎普、卡尔·马龙、查尔斯·巴克利这样的强力内线。
后公牛时期.罗德曼离开公牛后当了一段时间的记者，后阶段曾短暂的效力过洛杉矶湖人队和达拉斯独行侠