尽管第一双飞人球鞋因未达到众人预期的轰动效应而给乔丹带来了些许的沮丧，但随后不久这种失意的情绪即被另一种突如其来的喜悦心情而冲淡了不少他入选东部全明星阵容了。此时的公牛队由于乔丹的加盟而在战绩上得到了很大的提高，上赛季的东部垫底球队在本赛季过半时居然胜率达到了五成，在这其中乔丹是居功至伟的首功之臣。
而他在提高公牛队比赛成绩的同时，还为球队带来了巨额的商业价值。拥有了乔丹的芝加哥公牛队仅本地球赛票房收入就在赛季过半时一下子提升了0，而在公牛队参加的客场比赛中，平均克每个到访的城市球迷人数也会增加4000名之多。
当太阳队的市场行销总裁哈维尔肖克说“乔丹在nb联盟内刮起了一股强劲的旋风。当公牛队来到菲尼克斯客场作战时，他的到来立刻成为凤凰城内最充满轰动效应的一件大事。成群结队的球迷们拥挤在他的休息室门口内，为的只是比其他球迷们更早一点看到这个凸脑袋瓜的黑小子。在我任职太阳队的多年中，似乎这样的空前盛况还只是在当年博士到这里打球时出现过。因此，我现在可以断定的一点是，乔丹这个黑人小伙子已经当仁不让地成为联盟中最具有个人魅力的新生代球迷偶像。”
不过，年轻气盛的他在参加5年全明星赛期间，还是与托马斯之类的赛场老将发生了一点点不愉快的小插曲。事情的起因相当简单，乔丹在全明星赛期间乘坐宾馆电梯回房间时，在电梯内遇到了托马斯、格文等其他几位大牌球员。也许是不想在诸多前辈面前表露得太过自信吧，乔丹没有与几位老球员打招呼。没想到此举顿时激怒了几位老球星，他们认为乔丹太过傲慢，看到老辈球星“也不屑于打招呼”，简直是妄自尊大，目中无人。
于是几位老将联合起来要给他点颜色看看。在随后举行的全明星赛上，不仅没有人与乔丹搭讪，在比赛中他们也故意不传球给他，将他傻傻地晾在了一边。在乔丹上场参加的22分钟的比赛时间里，他仅仅得到了可怜的7分。处境极为尴尬的乔丹第次领略到了联盟生存的残酷性，而这也算是托马斯等老将们给乔丹上的全明星赛第一课吧。
5年3月，乔丹的第二个飞人一代球鞋的广告开始在全美范围内播出。广告是在地处芝加哥郊区的一所女子教会学校校园内拍摄的。学校里的那些斯斯文文的小姐们刚开始还颇有秩序地围在栏杆外观看，但不久就有人按捺不住心中的激动企图翻越栏杆挤入场内观看，迫使得在现场维持秩序的保安人员不得不接二连三地将那些疯狂的小姐们拉出拍摄场地，以确保拍摄能够正常进行下去。
在这辑名为“乔丹航班”的广告片中一个篮球缓缓地滚向露天球场的另一端，一位穿着宽松短裤的黑人小伙子乔丹静静地站立在篮筐下面，镜头慢慢地从他的双脚直推到他的头顶，随后摄影师再采用慢镜头手法优美表现出了乔丹在篮下一跃而起，双手将球灌入篮筐之中的一系列连贯动作，最后广告片定格在他那双穿着彩色运动鞋的大脚上。
配合着将近10秒的广告镜头，画外音中一个优美的女声是这样说的“194年10月15日，一双具有跨时代意义的篮球鞋在耐克公司诞生了。”
也许是因为首双飞人球鞋遭受到公牛队教练禁令的缘故，也许是第二部广告拍摄得极富商业水准，总而言之，在此之后商业广告所带来的巨额效益开始慢慢展现出来。仅就5年而言，飞人一代运动鞋的销售额就奇迹般地创下1亿3千万美金的业内神话。
如果飞人乔丹运动鞋可以自起炉灶的话，它将是当时全球范围内的第五大运动鞋制品公司。当乔丹首次穿着那双红黑相间的耐克运动鞋出现在联盟赛场上时，此鞋特立独行的颜色立刻引起了球迷，新闻界以及联盟总裁斯特恩的注意。
一位篮协办公室的代表来到了公牛队，向该队的管理部门提出了警告，他认为穿红黑相间的运动鞋上场打球违反了nb关于着装致的规起定。为此，斯坦恩总裁发布严厉声明在nb禁东止任何人穿这种球鞋参加比赛，违者罚款。
尽管最后罚金一直涨到每场5000美金，但耐克宁肯替乔丹支付罚金也一再鼓励乔丹继续将这双飞人一代穿下去。在他们看来，这条nb禁令从另一个角度来看，恰恰变成了联盟为耐克公司制作的另外一条最好的廉价广告。越来越多的人开始关注乔丹和他的那双飞人一代。
到96年的9月份，飞人一代已经售出了230万双。面对耐克公司的辉煌业绩，锐步副总裁李不无懊恼地这样表示“当迈克尔乔丹走出校门的时候，几乎每个人都非常清楚一点他将会在日后成长为一名相当具有个人魅力的球员。但我做梦都没有想到，他会具有如此强大的市场能量。在带动市场业务发展方面，没有人能够与乔丹相提并论。”
在飞人一代的销售业绩蒸蒸日上的同时，乔丹和他的公牛队同样也在赛场上体验着咸鱼翻身的喜悦。在经历过27胜55负的3糟糕赛季之后，拥有了乔丹的公牛队在随后的这个赛季中取得了3胜44负的常规赛事战绩，从而以第七号种子选手的身份进入东区季后赛，遭遇到密尔沃基雄鹿队。
但令人遗憾的是，此时的乔丹还是个只会在赛场上频频扣篮，根本不懂得团体配合为何物的冲动家伙。再加上他在公牛队时身边缺乏辅助型队友，只会单兵作战的他尽管在四场季后赛中平均每场可以取得平均每场293分和5次助攻的优异成绩，但最终他所在的公牛队还是以1比3的战绩惜败于雄鹿队，无缘第二轮，不过他本人仍然凭借着新秀年的卓越表现，打败奥拉朱旺荣膺年度最佳新秀这一殊荣。对于乔丹在这一年中的表现，公牛总裁托恩给予了相当高度的评价。“除了定位防守以外，赛场上的他完全可以称得上是无懈可击。”
当有人问及乔丹日后能否取得像魔术师约翰逊和博士那样的辉煌成就时，托恩则认为“这种比较对迈克尔来说很不公平，就我个人认为，他在赛场，上更像是蒙克里夫那种类型的球员。现在就要求他马上成为公牛队的救星，这一做法本身就未免有些太过份了，巨星也是需要时间来慢慢成长的，你们等着看好了。”
托恩信誓旦旦的表态刚过去没多久，乔丹的厄运就已经不期然来临了。5赛季刚刚进行到第三场常规赛时，他的左腿舟骨意外折断了。这对于刚刚在联盟内有所起步的乔丹来说，不啻于一记迎头重棒。如何挺过这道难关呢摆在乔丹面前的可算得上是他人生旅途中的第一道大号难题。14