和公牛的迈克尔·乔丹、斯科蒂·皮蓬处于老死不相往来敌对情况，每次对垒都是打架多过打球，罗德曼各种黑手、小动作令他们深恶痛绝，而迈克尔·乔丹在NBA世界中人人都尊称他为「神」，而罗德曼则是人见人憎的「恶魔」。结果在1995-96赛季罗德曼不单止令圣安东尼奥马刺笑不出来，甚至令其余NBA二十八队笑不出来，罗德曼完美地融入公牛的三角战术，乔丹更称从来没见过有谁(罗德曼)能够那么快便学会公牛队复杂的进攻战术﹐连他都没想过自己作为恶魔和第一次复出神一样的乔丹手牵手合作无间地彻底反转全世界，将公牛的胜绩从前一年的4