2003-2004赛季，在休赛季火箭在球员上补强有限，只是从萨拉门托国王挖来了首发三号位吉姆-杰克逊，但是教练组却发生了翻天覆地的变化，原来的功勋主帅鲁迪-汤姆贾诺维奇因为身体有恙，卸任主教练一职，曾任纽约尼克斯主教练并且打进过nba总决赛的杰夫-范甘迪走马上任。
范甘迪因为其地中海式的发型被称之为“范秃儿”，这是一位学院派的主教练，在执掌球队防守方面很有一套，主要是打半场的阵地进攻，他曾经成功*过名人堂级别的内线球员帕特里特-尤因，因此他也希望姚明能够重塑尤因在尼克斯时期的辉煌，他给姚明指出了一条无比光明的“绝路”。
初入联盟的姚明，身材比较消瘦，对抗较差，在比赛中多以勾手中投或者是“上海舞步”来得分，但是范甘迪授意姚明增加肌肉，增加对抗能力，成为一个能扛得住的明星中锋而姚明也确实是这么做的，于是，以后姚明的比赛中，那种用脚步躲着打的镜头越来越少，取而代之的便是实打实的内线硬凿。
第二个赛季，姚明迅速成长起来，82场比赛全勤场均17.5分9.0个篮板球1.5次助攻1.9次封盖，在火箭队阵容基本不变的情况下，帮助球队时隔数年打进了季后赛。
洛杉矶时间2004年4月17日，nba西部赛区首轮，休斯顿火箭客场挑战洛杉矶湖人，这只是系列赛的第一场比赛，姚明便被“大鲨鱼”奥尼尔好好教训了一番！
常规时间最后18秒钟，火箭71-70领先湖人一分，湖人队中科比-布莱恩特出手三分不中，篮球高高弹起，奥尼尔用他那巨大的身躯力压姚明抢下了这个前场篮板球，霸气扣篮，并且造成了姚明的犯规，这个犯规让姚明六犯离场，最终火箭71:72输掉了这场比赛，姚明全场11投4中拿下10分11篮板3助攻1封盖2失误6犯规，而奥尼尔的数据则是17投8中砍下20分17个篮板去3助攻2盖帽5失误4犯规，姚鲨在季后赛的第一次相遇便是天壤之别，奥尼尔表现让青涩的姚明相形见绌。
第二场比赛，前两节比赛还斗得难解难分，第三节风云突变，科比化身真神无人可挡，单节轰下17分，率队打出一波30:18的攻击波，就此带走了胜利，全场姚明19投8中拿下21分4篮板3助攻4失误，而奥尼尔则是9投3中全场只有7分7篮板，弗朗西斯打出三双18分10篮板12助攻，但是科比轰下全场最高的36分让火箭饮下败果、
前两场比赛火箭全败，但是表现好一场坏一场的姚明在与奥尼尔的对决中算是1:1打了个平手。
第三场比赛，移师休斯顿的火箭众将其士气明显好于在斯台普斯中心球馆，上半场火箭便领先了13分，并且一直将这十分分差保持到了比赛结束，全场奥尼尔16投10中拿下25分11篮板3助攻2抢断2封盖，姚明则是13投9中拿下18分10篮板2助攻1封盖，也算是旗鼓相当，火箭弗朗西斯和莫布里两个人合砍48分，成为了火箭取胜最重要的功臣。
第四场比赛，前三节以:59:69落后的火箭奋起直追，第四节在弗朗西斯的带动下打了湖人一个22:10终场前43秒，弗朗西斯的一记跳投把比分改写为81平，湖人无力进球，比赛被拖入加时，加时赛里，还是科比，他一个人得到了6分，姚明在终场前一分十七秒被卡尔-马龙打成二加一，六犯离场，这让火箭的篮板球得不到保障，终场前7.6秒钟，火箭88:91仅仅落后三分，湖人控球后卫费舍尔投篮不中，但是前场篮板球被卡尔-马龙抢了下来，火箭就此落败，全场比赛湖人队卡尔-马龙得到了全场最高的30分，他还有13个篮板球，奥尼尔11投7中拿下17分12个篮板3助攻2封盖，而姚明则是15投7中拿下16分6篮板。
第四场生死战，前两节拿下48分的火箭队与47分的湖人队斗得难解难分，谁承想第三节火箭全队突然变得不会打球了，单节仅仅得到9分，被湖人打了个9:25的攻击波，第四节整个一节变成了垃圾时间，姚明10投3中得到10分5篮板，而奥尼尔则是13投6中，12分9篮板5助攻4封盖。
由于实力上的巨大差距，火箭的落败在情理之中，湖人拥有联盟第一中锋奥尼尔，这五场比赛，让姚明看到了自己距离巅峰还有多远，五场比赛，姚明场均15.0分，7.4篮板球1.8次助攻1.4次封盖，2.6次失误投篮命中率是45.6%，整体发挥略低于常规赛，而奥尼尔则是场均16.2分，11.1个篮板球，3.6次助攻2.8次封盖，投篮命中率是51.5%，整体表现也是略低于常规赛水准。整体而言，姚明的表现不及奥尼尔，但是也相差不远，数据可以说明，湖人在击败火箭之后，又与圣安东尼奥马刺大战六场，奥尼尔在面对同样伟大的邓肯打出的数据则是场均22.5分，14.5个篮板球4.3次封盖，投篮命中率高达63.5%！越过马刺，湖人大战森林狼，在面对名人堂级别精于防守的内线球员凯文-加内特，奥尼尔场均20.7分，15.7个篮板球3.0次封盖，投篮命中率56.9%！而杀进总决赛，奥尼尔在面对防守悍将本-华莱士场均则是轰下26.6分10.8个篮板球，投篮命中率高达63.1%！这几轮系列赛除了森林狼采用了协防其他三只球队都是单防，但是只有姚明可以说是真正限制了“大鲨鱼”的发挥。
2003-2004赛季，弗朗西斯打出了前四年里最差的表现，场均只有16.6分投篮命中率40.3%，季后赛在面对老迈的佩顿的时候，也没有发挥出定海神针的作用出来，这让火箭的管理层不甚满意，更重要的是，火箭得到了姚明，他们决定球队的未来是围绕着姚明而建队，而不是弗朗西斯，弗朗西斯尽管有着不俗的得分能力，但是在技术上他有一个致命的缺点，那就是在处理外传内的传球上不够到位，弗朗西斯打球带着浓郁的街球风，运球低而快，传球更快，且角度刁钻，骗过了防守人的同时也骗过了自己的队友，说白了就是不好接，就在这个赛季结束的夏天，火箭的管理层盯上了一位远在奥兰多的天才少年。
这名少年的名字叫做特雷西-麦克格雷迪，麦迪与科比在高中的时候就是好友，进入nba之后两个人发展的轨迹也几乎相同，都是从板凳打起，最后成为了万众瞩目的超级明星，麦迪有着极其完美的篮球运动员的身高和体型，最重要的是他的天赋惊人，他的干拔投篮自成一绝，突破扣篮迅猛如风，而且颇具创意，抛板扣篮让后人争相模仿，火箭老板莱斯利-亚历山大就是麦迪的球『迷』，2003-2004赛季麦迪代表魔术队场均可以轰下28.0分，6.0个篮板球和5.5次助攻，加冕联盟得分王，这几年魔术队管理层运作混『乱』不堪，这让麦迪萌生去意，他看好火箭，更准确的是，他看好姚明，他希望自己与姚明能够重新塑造科比与奥尼尔的辉煌，这也是当时所有球『迷』共同的愿望。
2004年6月30日火箭与奥兰多魔术达成协议，火箭送出史蒂夫-弗朗西斯，卡迪诺-莫布里和凯文-卡托得到特雷西-麦克格雷迪，朱万-霍华德，泰伦-卢和雷斯-盖尼斯。
弗朗西斯前五年的职业献给了火箭，而老猫莫布里则是在火箭效力了六年的时间，目前在火箭队队史的总得分历史排行榜上，弗朗西斯以7281分名列第十，莫布里以7448分排在第九位，672记三分球排在队史第二位，而弗朗西斯2411次助攻排在队史第六位，619次抢断排在队史第五位，470次三分球排在队史第九位，命中1797次罚球则是队史第七位。
相比于那些苍白的数据，弗朗西斯带给姚明的，更多的是一种大哥范，姚明作为新秀，受到了弗朗西斯的很多照顾，那次为姚明出头差点与小斯干架更是被广大球『迷』所熟知，那句
“这是我的地盘，我不允许你动我的兄弟！”曾经感动了无数中国人，因此，中国球『迷』在称呼弗朗西斯的时候更多的是用“弗老大”来表示自己对他的尊敬，当我们说出“弗老大”时的那种心情，绝不是现在说起“科老大”所能比拟的。