罗德曼,乔丹和皮蓬都荣登那一年的全明星最佳防守第一阵容,这也是NBA历史上第一次有三位同队球员入选同一年的最佳防守第一阵容,罗德曼职业生涯的唯一一次三双也发生在这一年,在1996年1月16日公牛主场和七十六人的比赛中拿到10分21个篮板和10次助攻。同时罗德曼连续第五年抓得全联盟最高的篮板数,队友乔丹的得分则是全联盟最高的,这也是NBA历史上第二次同一个队的两位球员夺得全联盟的最高得分和篮板球。1996年8月5日,重新与公牛签了一年价值900万美元的合同。1996-97赛季,罗德曼场均16.7次篮板球连续第六年获得篮板王称号,公牛在总决赛中击败爵士再次获得总冠军。1997-98赛季,罗德曼场均15个篮板球赢得自己连续的第七个篮板王称号,公牛再次击败爵士获得三连冠,建立公牛第二次王朝。罗德曼也得到生涯第五枚总冠军戒指。