随着赛季推进，媒体的报道重心越来越往罗德曼身上倾斜，因为紧盯乔丹太长时间，天天写乔丹好，多少有些审美疲劳，体育迷也希望看到有邪恶、另类的角色出现，以映衬主角之正面，同时调剂他们的体育娱乐生活。以往，邪恶、另类的角色总是站在主角的对立面，现在罗德曼跟乔丹效力于同一支球队，这是一种奇特的新情况。如果你支持公牛，你可以同时支持好人和坏人，既保持阳光，又怀揣着一点小邪恶，其乐无穷。仿佛一夜之间，全美国都开始喜欢起罗德曼来，媒体追踪着他场内场外的一举一动。
罗德曼出了本书叫《我行我素》，封面照片是他全身赤裸坐在摩托车上，这书卖出了50万册。后来给书做宣传，为夺人眼球，罗德曼曾身披女式婚纱亮相，声称他嫁给了自己。比赛当中，一旦被裁判驱逐出场，罗德曼就扒掉身上的球衣，将其扔给看台上的观众，很快这些球衣成为收藏家垂涎的商品，价值不菲，于是有球迷打出标语，吸引罗德曼的注意，请求罗德曼把球衣扔给他们。没过多久，罗德曼登上深夜脱口秀，罗德曼获得广告代言机会，加入公牛之前，罗德曼几乎要破产，而现在，他有钱了。
队友们觉得这实在有趣，像是一场游戏，不是罗德曼奋力为全世界表演，而是罗德曼让全世界为他表演。总的来说，队友都挺喜欢罗德曼，尽管没人真正了解他。朗利跟每个人的关系都不错，他和罗德曼一起吃过几次饭，他告诉其他队友，罗德曼是个安静和气的人。对同事们而言，这样就足够了。
乔丹也可以接受罗德曼独特的性格和行为方式，他后来说：“对丹尼斯·罗德曼而言，芝加哥公牛是完美的球队，菲尔·杰克逊是完美的教练。菲尔允许丹尼斯做他想做的，但丹尼斯也知道，到了比赛时间，他必须集中注意力，跟队里其他人对接上。我不在乎他是不是跑出去玩他自己的了，或者整晚都在外面做他想做的事情，但当我们所有人都到达球馆的时候，我们必须相互对接上。”
要让罗德曼自始至终集中精力，并不那么容易，可大部分时间，他的行为举止都不算越界。助理教练吉姆·克莱蒙斯认为，罗德曼之所以在芝加哥比较收敛，是因为公牛和马刺对待他的方式完全不同。在芝加哥，教练和队友对罗德曼的大部分举动都比较宽容；而之前在圣安东尼奥，几乎人人都指责他，那样反而激发了他的逆反心理，刺激他干出更出格的事情。
调教罗德曼的任务，主要由杰克逊来承担。杰克逊和罗德曼的关系很复杂，两人相互尊重、彼此友好，但又暗暗进行着心理较量。罗德曼像个顽皮的孩子，常发起一些小挑战，试探试探自己究竟有多大自由；杰克逊则像个父亲，既让罗德曼清楚他正被管束着，不能无法无天，又让罗德曼明白，老爸终究是爱他的。
罗德曼的挑战一般不算过火。比如，球员在训练时不可以佩戴首饰，但罗德曼偶尔会偷偷戴着手链往场上跑。杰克逊一看到，脸上挂着笑，走过去跟他说：“丹尼斯，这东西你看着像是首饰吗？”类似的事情，杰克逊从不小题大作。有时候罗德曼在场上发脾气，杰克逊也不紧张，甚至微笑着告诉助手们：“他让我想起了我自己。”当然，这种话，杰克逊不会当着全队的面说。
杰克逊对罗德曼的管束，始终张弛有度。乔丹后来在自传中写道：
我们每一个人都有自由做自己，展示我们各自独特的个性。菲尔给了我们这种自由。他明白，在对球员加以约束的同时，也夺走了球员习惯的放松方式，到最后，对整体没有好处。
丹尼斯或许是菲尔与管理层之间裂痕加深的原因之一。当球员拥有像丹尼斯那样的自由时，管理层就变得很紧张。克劳斯从来不够信任球员，不愿提供给球员那样的空间。看到所有人在同样的规定之下保持同样的步调，管理层是感觉最舒服的。而菲尔明白，有些球员理应获得比其他人更多的权益。丹尼斯可以去大西洋城，在那儿赌上一整夜，然后回来抢25个篮板球，所以他赢得了菲尔赋予他的自由。
菲尔从哪里得来这样的观念？我不清楚。但我知道，这被每一名球员接受和尊重。如果你让他看到，你能够按照自己的方式行事，然后在比赛时间仍然能融入到球队当中，他就会给你自由。但同时，一旦菲尔觉得这些自由伤害到了我们整体，他也绝不会犹豫，马上收紧所有人头上的缰绳，包括我。
他曾经当过球员，在冠军球队里待过，同那些既有主见又能够做出选择的聪明队友共事过，这就是丹尼斯能在公牛找到家的原因。这并不等于说永远听不到那些难听的话—还是会有，通常是从我这儿。但我们的氛围，允许丹尼斯在一支志在夺冠的职业球队里享有做他自己的自由。在这方面，芝加哥公牛是独一无二的。
罗德曼保持着坏小子的形象，他的商业代言需要他这么做。坏小子偶尔会惹麻烦：3月中旬一场对篮网的比赛，罗德曼因对判罚不满，用头撞击裁判，之后还针对包括斯特恩在内的联盟官员发表了一番长篇大论，结果被罚2万美元并禁赛6场，实际损失超过20万美元。但这样的麻烦，并不破坏公牛队的内部和谐。
高歌猛进。4月16日，公牛到密尔沃基去跟雄鹿交手，电视台派直升机一路尾随，州际公路的天桥上也有球迷打出支持标语，一场普通的常规赛，突然万众瞩目。公牛球员似乎有些亢奋过头，第二节21投5中仅得12分，好在下半场一点一点往回捞，有惊无险，终以86比80获得胜利。
70胜，芝加哥公牛成为NBA历史上第一支做到这点的队伍。全队长出一口气，乔丹说：“这是一场非常丑陋的比赛，但有时候，丑陋就是漂亮。”
公牛全年的常规赛战绩定格在72胜10负，刷新了NBA历史单赛季胜场纪录，把原来由1971—1972赛季洛杉矶湖人保持的69胜提升了3场。
空前绝后的丰功伟绩，让公牛全队上下在NBA季末评奖时收获颇丰：
乔丹场均进账30.4分，重登得分王宝座，另有6.6个篮板、4.3次助攻、2.2次抢断，职业生涯第四次当选年度MVP；
皮蓬场均贡献19.4分、6.4个篮板、5.9次助攻，他和乔丹一同入选年度最佳阵容第一队；
罗德曼场均抢14.9个篮板，连续第五年问鼎联盟篮板王，他和乔丹、皮蓬一同入选年度最佳防守阵容第一队；
库科奇场均拿13.1分、抢4.0个篮板、助攻3.5次，当选年度最佳第六人；
菲尔·杰克逊被授予年度最佳教练奖，这也是他执教生涯唯一一次获得该奖；
克劳斯被评为年度最佳管理人员。
皆大欢喜，但大伙儿都保持着清醒的头脑。70胜那天，乔丹就说：“我们开始这个赛季，不是为了赢得70胜。我们开始这个赛季，是为了赢得总冠军。这依然是我们的动力。”常规赛最后，哈珀给队友们制作了一款T恤，上面写着“72胜10负毫无意义/如果没有戒指”。
在乔丹看来，季后赛就是一场倒计时游戏。再赢15场球，就能赢得总冠军。因此，进入季后赛以来，每次获胜，他嘴里都会念叨一个数字—念“12”，就是还差12场；念“9”，就是还要赢9场—对他来说，这是真正有意义的数字。
首轮，公牛3比0横扫了莱利执教的热火。第二轮，面对莱利执教过的另一支防守强队尼克斯，公牛用5场解决了问题。接下来挡在公牛面前的，是他们迫不及待想要见到的敌人—前一年将他们淘汰出局的奥兰多魔术。
这次东部决赛，几乎在开打之前就胜负已定。1995年公牛落败，主要是因为少了个实质意义上的大前锋，公牛被迫让皮蓬去跟格兰特对位，还常常为了包夹奥尼尔而放空格兰特，结果格兰特成为左右胜负的关键。1996年这次，形势完全逆转，公牛有了罗德曼，格兰特却基本人间蒸发。首场比赛，格兰特打了28分钟，没有得分，没有抢断，没有盖帽，没有助攻，只抢下1个篮板球，而罗德曼不仅有21个篮板进账，而且得到13分。下半时，格兰特与队友奥尼尔相撞受了伤，之后整个系列赛再没出战。魔术队祸不单行，一系列伤病接踵而至，兵败如山倒。公牛连胜四场横扫魔术，痛报前仇。实际上，系列赛还没开打，罗德曼就这样评判过魔术：“他们拥有成为冠军的天赋，但他们不知道如何才能成为冠军。”
东部决赛最后一场，乔丹23投16中，独取45分。一年之前，魔术队后卫尼克·安德森曾说45号的乔丹“飞不起来了”，一年之后，安德森对乔丹的评价是：“在所有穿上过篮球鞋的家伙里头，他是最棒的一个。”
乔丹杀回了熟悉的NBA总决赛，距离自己第四个总冠军还差四场胜利。公牛淘汰魔术是在5月27日，西部那头，超音速已经3比1领先爵士，可随后爵士顽强地连扳两场，将超音速逼至抢七，等到6月5日总决赛开打，公牛已足足歇了9天。
西部决赛第七场，超音速以90比86险胜，挺进总决赛，成为公牛要征服的最后一个敌人。常规赛，超音速打出64胜，创下队史纪录，若非公牛的72胜过于抢眼，他们本该获得更大的肯定。外界也的确有人觉得，超音速拥有足够的运动天赋和防守强度，堪与公牛一战。
