在离开篮球场17个月之后，“飞人”迈克尔-乔丹于1995年3月19日正式宣布重返篮坛。乔丹的复出带给了全世界球迷极大的惊喜，尽管芝加哥公牛在季后赛次轮被奥兰多魔术淘汰，但球迷还是看到了公牛王朝复兴的希望。

1994-95赛季，NBA引入了新的规则，其中最重要的就是缩短了三分线的距离，这是联盟鼓励进攻的一大举措。在这个赛季，涌现出两位杰出的未来之星，来自底特律活塞的格兰特-希尔和来自达拉斯小牛的贾森-基德凭借优异的表现分享了赛季联盟最佳新秀奖。在1994-95赛季，联盟还诞生了两项新的纪录，其一是亚特兰大老鹰主教练兰尼-威尔肯斯打破了原波士顿凯尔特人功勋主帅“红衣主教”奥尔巴克939场的执教胜绩，成为了联盟历史上执教获胜场次最多的主教练。其二是犹他爵士球员约翰-斯托克顿成功超越“魔术师”埃尔文-约翰逊成为联盟历史上的助攻王。

1994-95赛季的东部赛场是属于年轻一代的舞台，23岁的“大鲨鱼”沙奎尔-奥尼尔和24的“便士”安芬尼-哈达威联手让建队仅六年的奥兰多魔术以57胜25负的战绩成为东区常规赛的王者。在季后赛，魔术更是一路狂飙，先后战胜凯尔特人、芝加哥公牛和印第安纳步行者，奇迹般的杀入总决赛，奥尼尔和哈达威演绎的青春之歌响彻云霄。

1994-95赛季的东部季后赛诞生了一位恐怖的关键先生，他就是步行者的后卫雷吉-米勒。在与纽约尼克斯东部半决赛的第一场比赛中，临近比赛结束还有16.9秒的时候，尼克斯105-99领先6分，似乎大局已定，但米勒却没有放弃，他先是在跑动中接马克-杰克逊的传球晃过尼克斯后卫约翰-斯塔克斯的防守远投三分命中。随后，米勒机警的断下了尼克斯前锋安东尼-梅森的发球，翻身运球至三分线外，扬手命中，将比分追平。在随后的一个回合中，步行者采取犯规战术，斯塔克斯两罚不中，尼克斯中锋帕特里克-尤因抢下前场篮板但补篮未中，米勒摘得了这个至关重要的篮板，尼克斯不得以只好对米勒犯规，米勒在麦迪逊花园广场面对震耳欲聋的噪音和眼花缭乱的白气球，毫不手软镇定自若的两罚全中。107-105，步行者逆转尼克斯半决赛首战告捷，米勒在最后关头的力挽狂澜令人叹为观止，他赢得了NBA历史上最惊人的一次与时间的赛跑，从此“米勒时刻”名扬天下。

1994-95赛季的西部则有些混乱，大卫-罗宾逊带领圣安东尼奥马刺获得了联盟最佳的常规赛战绩-62胜20负，罗宾逊本人也由此获得了常规赛最有价值球员大奖。卫冕冠军休斯敦火箭流年不利，用内线悍将奥蒂斯-索普交换来的明星后卫克莱德-德雷克斯勒在赛季初期迟迟不能融入球队的战术，代替索普出任首发前锋的卡尔-何瑞拉因伤缺席了赛季下半程的所有比赛，哈吉姆-奥拉朱旺、罗伯特-霍里和维农-麦克斯维尔也饱受伤痛折磨，火箭在常规赛几乎就没有人员齐整过，因此他们的成绩大受影响，仅仅获得了47场比赛的胜利，这与他们的卫冕冠军身份丝毫不符。

在怀疑和争议中，火箭开始了季后赛的征程。首轮火箭的对手是常规赛获得60场胜利的爵士，首战斯托克顿最后时刻的上篮命中让火箭遗憾败北。第二场，火箭外线掀起狂潮，28次三分出手，命中了其中的19个，后卫肯尼-史密斯三分球8投7中，个人独得32分，火箭将总比分扳平。第三场，爵士在火箭主场获胜，火箭面临着如果再输一场便告出局的危险。第四场，德雷克斯勒发威砍下41分，同时奥拉朱旺也贡献了40分，火箭死里逃生。一决生死的第五场，主场作战的爵士在终场前4分49秒还有7分的领先优势，但奥拉朱旺率领火箭打出一波10-0的小高潮，将比分反超，并最终以95-91杀退爵士，晋级半决赛。

西部半决赛，火箭面对的是常规赛拿下59胜23负的菲尼克斯太阳，又是一轮惊天地泣鬼神的七场对决。首战，裁判莫名其妙的给了德雷克斯勒两次技术犯规，将其驱逐出场，火箭大受影响，以108-130大败而归。虽然那名裁判在赛后受到了联盟的处罚，但火箭并没有因此走出低迷，第二场他们94-118再度惨败，总比分0-2落后。第三场，火箭改变战术用霍里防守查尔斯-巴克利，这一举措收到了不错的效果，凭借奥拉朱旺的36分11个篮板，火箭118-85扳回一场，避免了0-3落后的死局。火箭刚刚看到希望，太阳便又给了他们当头一棒，太阳后卫凯文-约翰逊在第四场独得43分，火箭1-3落后，命悬一线。第五场在菲尼克斯举行，赛前火箭核心后卫德雷克斯勒患上了重感冒，但他依旧坚持上场，火箭在德雷克斯勒的鼓舞下通过加时103-97战胜太阳，悬崖勒马。第六场，火箭再接再厉，以116-103将总比分追平，双方又回到了同一起跑线上。第七场决战，终场前20秒，主场作战的太阳靠约翰逊的罚球与火箭战成112-112，火箭进攻，后卫马里奥-埃利三分线外得球出手，在比赛还剩余7.1秒时，三分入筐，火箭115-112领先，埃利高举双臂跑向后场，给了太阳替补席一个飞吻，这是一个死亡之吻，太阳在最后的进攻中投篮未进，火箭4-3涉险过关。

西部决赛，是火箭与马刺的德州内战，第一场比赛，霍里在终场前6.5秒接奥拉朱旺分球跳投命中，绝杀马刺。第二场，奥拉朱旺在罗宾逊的防守下拿下41分，让新科常规赛MVP得主颜面扫地。第三场，尽管奥拉朱旺又得到43分，但马刺的整体进攻发挥了效果，扳回一局。第四场，“篮板王”丹尼斯-罗德曼一人抢下12个前场篮板，帮助马刺大胜火箭22分，将总比分扳平。关键的第五场，萨姆-卡塞尔大出风头，个人砍下30分和12次助攻，和得到42分的奥拉朱旺携手还给了马刺一个21分的分差。火箭3-2领先，第六战已无悬念，奥拉朱旺39分17个篮板率领火箭100-95拔掉马刺，连续第二年闯入总决赛。

1995年总决赛是经验与青春的对决，第一场首节结束时，火箭落后魔术整整20分，在史密斯的带领下，火箭开始展开反攻，分差慢慢被缩小。终场前10.5秒，火箭落后3分，魔术后卫尼克-安德森连续四次罚球偏出，给了火箭反击的机会，终场哨响之前史密斯在三分弧顶处假动作晃开“便士”哈达威，冷静的命中了自己本场比赛的第七个三分球，双方战成110-110，进入加时。加时赛临近结束时，双方再度战平，德雷克斯勒持球硬突，上篮未中，但奥拉朱旺在篮下将球补进，球进哨响，火箭120-118险胜魔术，取得开门红。

大比分领先却被对手翻盘，年轻的魔术章法全乱，第二场他们被霍里一个人抢断了7次，又被卡塞尔轰下31分。第三战和第四战更是兵败如山到，火箭4-0横扫魔术，实现二连冠。常规赛排名西部第六的火箭是NBA历史上常规赛排名最低的总冠军，而他们在季后赛先后击败了联盟排名前四的种子队，这可以说是一个奇迹。奥拉朱旺以场均32.8分的优异表现蝉联总决赛MVP。在总决赛第四场结束时，火箭主教练鲁迪-汤姆贾诺维奇说出了那句名言-永远不要低估一颗冠军的心，这句话成为当时火箭神奇赛季最真实的写照。