对于休斯顿火箭来说，他们本年度的改变就是迎来了新任主教练杰夫 范甘迪，在范甘迪的带领下，火箭常规赛获得了45胜37负，以西部第七的身份重返季后赛。但第一轮被湖人淘汰。

2004-2005赛季：奥本山大战 马刺掀翻活塞

2004年夏季转会市场频现大手笔，迈阿密热火用拉玛尔 奥多姆、卡龙 巴特勒、布莱恩 格兰特以及一个未来选秀权作为筹码交易得到了洛杉矶湖人的当家中锋奥尼尔；休斯敦火箭则用史蒂夫 弗朗西斯、卡蒂诺 莫布里和内线苦力凯尔文 卡托换来了麦蒂，霍华德，泰伦 卢和雷斯 盖尼斯；原小牛队的后场核心纳什合同到期后，老板库班也没有重金挽留，最终纳什以自由身份加盟太阳；而赛季中断，猛龙的当家球星因各种原由最终加盟了新泽西篮网。

本赛季最大的新闻是2004年11月19日发生在底特律奥本山宫殿的一场斗殴。交战双方是同属中部赛区的底特律活塞与印第安纳步行者，比赛临近结束时，活塞中锋本 华莱士不满步行者前锋罗恩 阿泰斯特的防守，两人发生争执，并相互推搡，随后活塞一位名叫约翰 格林的中年男子将一杯啤酒浇到了阿泰斯特身上，阿泰斯特勃然大怒飞身跳入观众席挥拳便打，接下来事态愈发难以控制，步行者球员杰梅因 奥尼尔与斯蒂芬 杰克逊先后加入战团，球员与球迷大打出手，奥本山宫由此上演了联盟58年历史中最惨烈的暴力群殴秀。事后，联盟总裁大卫 斯特恩为了挽回影响，痛下杀手，对暴力事件主要参与者严厉惩处，阿泰斯特被禁赛73场，直接经济损失高达500万美元，杰克逊与小奥尼尔也分别被禁赛30场与25场。

本赛季联盟还对赛区进行了重新划分，4大赛区被细分为6大赛区，分别是中部赛区、大西洋赛区、东南赛区、西南赛区、太平洋赛区和西北赛区。同时夏洛特山猫的加盟令NBA的球队数量达到30支。常规赛阶段，热火因奥尼尔的加盟取得59胜23负的东部最佳战绩。同时公牛由新军率领，奇才由“三叉戟”坐镇纷纷崛起。西部太阳一枝独秀，在纳什带领下取得62胜20负的联盟最佳战绩，纳什因此力压奥尼尔首捧常规赛MVP奖杯。湖人在失去奥尼尔后仅34胜48负，十年来首次无缘季后赛。

本赛季的季后赛不再属于热火与太阳，他们分别止步于东西部决赛，而常规赛排名西部第二的马刺以及卫冕冠军活塞则凭借出众的防守杀出一条血路，在总决赛中会师。前两场，马刺后卫曼努 吉诺比利异军突起，先后砍下26分与27分，马刺连下两城。顽强的活塞随后将总比分扳为2-2平。第五场是本次总决赛中的经典大戏，蒂姆 邓肯在第四节最后时刻罚中一球，两队战平进入加时。加时赛临近结束时，活塞还以4分的优势领先，危难之际罗伯特 霍里灵光闪现，他先是持球突入内线强行扣篮得分，随后在终场前秒投入致命三分，绝杀活塞，霍里在本场比赛的最后18分钟里三分球6投5中，得到了21分，以近乎完美的表演拯救了马刺。第六场，背水一战的活塞再度将总比分追平。但在第七场生死战中，占据主场优势的马刺还是以81-74取得了胜利，夺取了球队历史上第三座总冠军奖杯。邓肯以7战场均分个篮板次助攻次封盖第三次获得了总决赛MVP的殊荣。

本赛季，火箭在姚麦带领下取51场胜利，以西部第五的身份连续第二年进入季后赛。2004年12月9日麦蒂上演奇迹，在火箭主场迎战马刺的比赛中，麦迪在终场前秒连中四粒三分，砍下13分以一己之力上演惊天大逆转。姚明则在丹佛全明星投票中以2558278票刷新了由迈克尔 乔丹在1997年创下的2451136票的纪录，成为了联盟历史上的全明星票王。

2005-2006赛季：科比81分 韦德助热火加冕

本赛季，NBA总裁大卫 斯特恩颁布了联盟着装条例，以改善NBA球员的公共形象，同时NBA还出台了“特赦条款”，允许NBA球队一次性裁掉一名球员，该名球员的薪水将不计入奢侈税中，这一新政为球队清理那些高薪低能的球员提供了便利条件。

2005-06赛季常规赛，底特律活塞在东部一马当先，在新任主帅菲利普 桑德斯的率领下以63胜19负高踞联盟榜首。迈阿密热火在休赛期再度招兵买马，引进了加里 佩顿、詹姆斯 波西、安托万 沃克和杰森 威廉姆斯，加上新任主教练莱利复出，最终以52胜30负位列东部第二位。