2003-2004赛季北京队由于外援引进不利，成绩不甚理想。本赛季的外援不但没有弥补内线不足的缺陷，反倒成了对手的重点攻击的对象。特别是内线大个外援，成了北京队赛季之初的短板！常规赛仅仅取得7场胜利，在短短一个赛季之后，北京队从四强一落千丈，22轮常规赛结束后，北京队不得不接受一个残酷的现实——参加最后四名的保级循环赛！虽然最终依靠全队的齐心协力及后期强力外援的加盟，北京队有惊无险地保级成功，但这一赛季的糟糕表现，令北京球迷十分不满。
赛季准备期球队没有很好地对内线进行补充，没有留住去年表现出色的两位外援。大个外援齐门尼去欧洲闯荡，小白人克里斯则被挖了墙角，加盟江苏南钢。北京队在一番外援的挑选后，签下了两位名不见经传的美国球员后卫马利克和前锋马特。
赛季之初，北京队就遭遇困境，一开始就输在了起跑线上。焦健在赛季前的热身赛上，与吉林队的王守强发生冲突，鼻梁被对手打折不说，还被篮协追加停赛五场。这让本就内线实力不足的北京队更是雪上加霜，开局遭遇两连败。
在被对手的内线轮番肆虐后，北京队终于下定决心，裁掉了水货外援马特。虽然那个赛季张云松、马利克组成的外线相当稳定，每场都能为球队贡献稳定的得分，但缺少内线高度的首钢队只能依赖外线做文章，球队少了内线的策应，只好一条腿走路。这个赛季北京队换外援是历史上最为频繁的一个赛季，在马特离队后，先后签下了几位内线大个球员——汉米尔顿、杰米尔和有着“尼日利亚姚明”之称的奥德杰。
汉米尔顿给北京球迷留下印象最深的不是得分、篮板能力，也不是防守有多么出色，而是比奥尼尔还要大得多的体重！记得刚加盟首钢之时，由于身材过于“魁梧”，居然没有找到一件适合他的球衣，最终只得将几件球衣缝合在一起，拼凑成一件球衣勉强作为他的比赛战袍。他一上场就有人怀疑他是不是相扑运动员。然而拥有超过奥尼尔块头的汉米尔顿，并没有大鲨鱼的移动速度。几个回合下来就双手扶着膝盖，大口喘着粗气。有时甚至对方反击将球投中，他还没有退防到本方禁区内。这样的队员不仅没帮上忙，反而成为不少媒体图配照片的笑料。汉密尔顿的首钢之旅在几场比赛后就结束了。多少年后，也许没有人还记得这个大胖子为北京队参加过几场比赛，做出了多少贡献，但那吨位却是CBA历史上空前绝后的。
由于当时北京队情况危急，已经到了不容有失的地步，俱乐部当机立断签下了两位黑人球员杰米尔和奥德杰。事实证明，正是有了这对内线双塔，北京队才在最后时刻起死回生，成功保级。杰米尔给人的第一印象是名扣将，他惊人的弹跳弥补了身材单薄和中投不准的缺陷，屡屡在禁区内肆虐着对方篮筐，通过一次次暴扣完成进攻。奥德杰堪称北京队这个赛季引进的很成功的一名外援，他力量足、脚步灵活，攻防两端篮板球控制能力强，再加上出色的补防和盖帽能力，一下子使北京队内线有了支点，对手很难像以往那样攻击北京队的内线了，他也成了北京队今后几年倚仗的内线主力。黑风双煞一时间成为首钢保级的救星，两人中杰米尔主攻，奥德杰主守，加之相互之间进攻的配合和防守时的补位，一攻一防中北京队的实力大增，成为球队保级的功臣。在9-12名的保级战中，北京队凭借两位黑大个的出色发挥，接连战胜对手，最终名列第九保级成功。但庆幸的同时必须认识到，仅仅是保级成功啊！
三、从充满希望到球迷伤感
1．陈磊、解立彬冒出
2004-2005赛季，CBA赛制较之以往发生了重大变革。球队从12支增加到16支，CBA常规赛场次增加到266场。取消了升降级制度，取而代之的是效仿NBA东西部分区，首次采取了南北分区赛制，赛程也从之前的一周双赛改成一周三赛。同区球队要在常规赛中主客场各交手两次，非同区球队实行一主一客。这样一来，比赛场次增多了，球员赛事密集了。这就要求各队提高板凳深度，有更多能打球的队员出场比赛。
通过上个赛季末优异的表现，奥德杰被北京队继续留用。与此同时，首钢双子星张云松、焦健通过几个赛季的摸爬滚打，终于在队中挑起了大梁。一内一外的组合将北京队的进攻很好地串联起来，再配有奥德杰在内线的统治力，北京队起码在赛季之初有了与对手抗衡的资本。新秀陈磊在这一年突然爆发，也让北京队如虎添翼。
由于本赛季外线投手张敬东退役成为助理教练，陈磊临危受命，晋升为球队的主力攻击后卫。他在球场上跑动积极，防守凶狠且不惜体力，外线三分球投篮果断，命中率较高。他的稳定表现给北京队的实力进一步做了补充。再加上大学生超级联赛涌现出的新星解立彬的加盟，使得北京球迷对这一赛季看到了些许希望。但是陈磊、解立彬毕竟算不上CBA的超级球员，虽然也曾进过国家队或国家二队，但仍无法和朱芳雨、王仕鹏、杜锋等球员抗衡。再加上球队替补深度不够，北京队还是没有更大的突破，常规赛始终徘徊在五六名。
2．巴特尔的回归的确好使
就在常规赛快要结束之际，在阔别首钢三年先后，辗转于丹佛掘金、圣安东尼奥马刺、多伦多猛龙、奥兰多魔术、纽约尼克斯等五支NBA球队和NBDL亨特维尔飞行队的巴特尔，返回了曾经的母队北京首钢。虽然在NBA期间上场时间有限，仅仅在丹佛跑跑龙套打了一些垃圾时间的比赛，但却在效力马刺期间随队赢得了一座NBA总冠军，获得了一枚无数NBA球员梦寐以求的总冠军戒指，成为第一个获得该项荣誉的中国球员。不过由于基本没有上场，所以媒体也没有加以渲染。
大巴从美国归来火线加盟，大大提升了首钢队的整体实力，北京队也从联盟中的二流球队提升了一个档次。一时间巴特尔与奥德杰组成的新内线双塔，依稀使北京球迷想起了曾经在CBA赛场上打得风生水起的单涛、巴特尔组合。他们两人对内线的统治曾令对手头疼，奥德杰每场比赛都能贡献稳定的大号两双。与此同时，一名巴西后卫保罗也在此时成了北京队的一员，虽然没有鲜明的特点和显赫的履历，但也进一步增加了球队的板凳深度。
季后赛首轮涉险淘汰新疆队后，半决赛面对当时堪称巨无霸的八一队。由于篮协临时更改了规则，原本依靠排名决定谁享有主场优势的规定，改为了谁胜率高谁多一个主场，这让北京队原本拥有的主场优势化为泡影。最终在先拿下一个主场的有利局面下，连输两个客场，1∶2被淘汰出局，就此结束了整个赛季，但这是最接近进入决赛的赛季。
3．胜率最高的2005-2006赛季
2005-2006赛季，在北京队效力两个赛季，且有不俗表现的尼日利亚黑大个中锋奥德杰远赴韩国，征战薪金待遇更为丰厚的K联赛。北京队失去了一位每场比赛能稳定贡献20分加20篮板的强点，刚刚渐入佳境的内线双塔再次解体。北京队无奈之下只选择了一名技术特点一般的外援小前锋巴顿。此人虽然投篮突破尚可，但与他的前任拉苏、克里斯等外援相比，能力还是逊色了不少。
赛季开始后，首钢队重新制定新的战术，组成了由巴特尔、焦健、张云松领衔的“三驾马车”。焦健、张云松凭借着日渐稳定的发挥，成了巴特尔值得信赖的左膀右臂，一里一外在进攻和防守端为他分担了不少压力。在需要他们得分时他们能够挺身而出，以三分、中投、突破等手段为球队攻城拔寨，防守时又能有效地抑制对手的得分，并能保护好后场篮板球伺机发动快攻。
按照闵鹿蕾一年培养一位新人的思路，这个赛季小将解立彬冒出，他先天条件虽然不够出众，身高只有1米90，身材稍显瘦弱，但外线精准的三分球和敢于直冲篮下对抗对方高大球员的特长，使他获得当年的“最佳新人”奖，还在后来入选了国家队集训队。
由于依然延续上赛季的南北分区赛制，加之北区球队实力普遍不强，在“三驾马车”的带领下，北京队在常规赛中一马平川地拿下北区冠军。与北区球队过招，基本都是早早锁定胜局。即使在吉林、辽宁的东北客场，或是远征新疆偶遇麻烦，也会在最后一节通过内线的稳定发挥化险为夷。张云松、陈磊、解立彬、焦健、巴特尔五个人的稳定表现，使得北京队可以早早地迈进季后赛的大门。终于不用再像前两个赛季一样，为季后赛的门票提心吊胆了。但打球人员少，替补队员不能担当重任这一长期困扰首钢的问题再一次暴露。特别是内线李翔、孙长俊等国内球员身材单薄、力量不足，在防守对方内线外援时，多数时候都要靠犯规瓦解对方的攻势。这样一来，在巴特尔下场休息这段时间内，北京队的年轻内线很难有效地扛起大旗，这成了北京队的致命硬伤。很多时候都是大巴休息两三分钟，对手投篮接连命中，北京队被对手打出小高潮追平或反超比分，还没在替补席座椅上调整好呼吸的大巴又要重新上场，这就造成他体力的严重透支。长期的疲劳造成了联赛后期伤病不断，为季后赛的过早出局埋下了伏笔。
这个赛季的常规赛，需要重点强调的一场比赛是北京主场对阵河南的比赛。河南队可算是CBA历史上最为短命的一支球队，仅仅存活了一个赛季，就转让给了山西，草草结束了自己的CBA生涯。那场比赛，由于当值主裁判宋延平的一次误判，导致大巴情绪失控，在响哨后还与裁判员喋喋不休地理论，最终被宋延平直接罚出球场。更令北京球迷不能理解的是，裁判员做出了河南队六罚一掷的全世界都罕见的判罚。大巴的被罚出场，造成的连锁反应就是当年常规赛最有价值球员奖项空缺。原本大巴是MVP的不二人选，但篮协不允许一个顶撞裁判员的球员获得此奖项，MVP就此与大巴擦肩而过。
季后赛首轮北京队以北区冠军队的身份轻松击败南区第四云南红河，但还是未能迈过实力更胜一筹的八一队这道坎，连续第二年被八一队阻挡在了总决赛的大门外。CBA联赛有过两个王朝，第一个王朝是八一队，刘玉栋、王治郅、李楠、张劲松、范斌个个实力超群，他们也是国家队主力，他们在当打之年无人能撼动其巨大的优势，北京队和其他强队一样，屡屡被他们阻挡在冠军门外。后来随着外援实力进一步增强和八一队黄金一代的退役，广东又成为新的霸主。北京首钢队在与这两个王牌球队的竞争中均处下风。
2005-2006赛季，北京首钢男篮在沉寂了两个赛季后，重回巅峰勇夺联赛第三名。特别是在常规赛中以31胜9负的好成绩，拿到了北京队队史上的最高胜率。但缺少强力外援和内线替补的首钢队，还是没能在季后赛中走得更远，再一次倒在半决赛的门槛上，没能叩开总决赛的大门。
4．巴特尔离开北京的教训
这个赛季也成为巴特尔在北京队的绝唱，他离开北京后再也没有回来。
说到北京男篮的“双塔”，就会让人们想起一段难忘的往事。1988年初，原内蒙古青年队教练王万里来到北京，在他带来的几名队员中，有个不到13岁、身高近2米的蒙古族孩子，他就是巴特尔。在北京队，教练们尤其是他的启蒙教练邰玉峰像家长一样呵护他。城市的生活习惯让在草原长大的小巴不大适应，有一年大巴突然失踪了，原来他回到了老家内蒙古伊盟。得知此事后，总教练马家驿火速先后派教练和队员姜兴涛、刘宏威、刘建立、王万里、袁超三下大草原，寻找巴特尔，最终还是袁超把巴特尔找到带回了北京。如果没有这三下大草原，大巴很可能就不会成为中国篮坛着名的中锋。在北京队教练的精心调教下，巴特尔逐渐成为与王治郅、姚明齐名的“三大中锋”之一。
2005年9月，首钢俱乐部与巴特尔签订了2005年9月1日到2006年8月31的聘用合同，巴特尔参加了2005-2006年联赛。赛季结束后，巴特尔向俱乐部提出需要到美国疗伤，然后去欧洲俱乐部打球的要求。俱乐部从球员角度考虑，认为巴特尔年过三十，需要多挣些钱，打一两年还会回到母队效力，毕竟他是北京培养的，而且付出了这么多钱去让他疗伤，他总会感受到俱乐部的诚意。但北京队显然犯了个市场的大忌，居然没有与巴特尔签订合同。结果巴特尔归国后，加盟了新疆队，北京队人财两空。
