93年因为父亲被枪杀，乔丹选择离开NBA转战棒球，已完成父亲的心愿。95年常规赛还剩下17场，乔丹选择复出，芝加哥公牛以东部第五的身份进入季后赛，首轮公牛3-1黄蜂晋级，半决赛面对拥有奥尼尔和哈达威领衔的魔术队，无奈2-4被淘汰出局。
面对魔术的首场比赛，最后时刻公牛一度91-90领先并手握球权，公牛有很大机会赢下比赛，但乔丹在后场运球推进的过程中被身后安德森抢断遗憾以3分败北，赛后安德森说到：“45号不是23号，他不像打棒球之前那么有力了。”
第二场比赛，乔丹未经过联盟允许，改穿回熟悉的23号球衣，公牛队也因此被联盟罚款25000美元，乔丹个人被罚款5000美元。不过，这一举动却帮助公牛队赢下了第二场比赛把比分扳平。
之后的4场比赛，因为实力悬殊的原因，芝加哥公牛只赢了1场，大比分2-4被淘汰出局。尽管乔丹的复出没能帮助球队走得更远，但需要知道的是，算上季后赛，乔丹总共只打了不过27场比赛，久疏战阵，一时间很难找回最好状态。
但就个人数据而言，乔丹仍然表现得非常出色，从常规赛的17场场均26.9分6.9篮板5.3助攻1.8抢断，提升到季后赛场均31.5分6.5篮板4.5助攻2.3抢断1.8盖帽。哪怕是面对实力强大的魔术队，乔丹的得分也是两队中最高的，场均31分6.5篮板3.7助攻2.5抢断，投篮命中率47.7%。对面奥尼尔场均24.3分13.2篮板4.0助攻2.0盖帽。
有仇必报，96年芝加哥公牛常规赛势如破竹，豪取72胜10负的历史级战绩，东部决赛上两队再次相遇，公牛队摧枯拉朽4-0完成对魔术的横扫，芝加哥公牛就此迎来第二个王朝。
