由于原本就没有正式编制，2003年的裁军令中并没有提到沈部男篮。在济部集体转业至青岛、南部“卖”给陕西之后，不在编的沈部男篮反而成为除八一之外，惟一一个还穿着军装的专业篮球队。

　　但是沈部队员们身上的军装并不能许他们一个未来。职业联赛留给他们的记忆是晦涩的，除了坐升降机一般地在甲A与甲B中上上下下，更有2000-2001赛季28场球仅剩一场的难堪

回忆。在那个赛季里，沈部主教练张新民甚至在一场赛后新闻发布会上落了泪，长叹军旅球队太难了！

　　由于这两年甲B的竞争力也越来越强，沈部连像以前那样坐升降机的机会都没有了，只能被困在甲B里。CBA开赛之后，队里有六个临时转会去打甲A。留在家中练习的只有一些年轻队员。

　　说起沈部的未来，沈阳军区体工大队大队长孙维军情绪有些激动，“我们的队员个人条件是非常好的，但是因为部队篮球受到一些政策的约束，要想立足甲A太难了。”他表示篮管中心应该多给部队球队一些政策支持，“部队球队给国家队贡献了多少啊，现在地方队看起来打得红火，实际上靠的都是外援，但是打奥运会最终还是要靠中国人自己啊！”

　　听说中心在对明年推行中超进行调研，他表示举双手赞成“第一阶段不上外援，全国各级篮球队不分级分区做战”的设想，记者问他，“即使第一阶段不上外援，决出12强或者16强后的第二阶段还是要上外援，那沈部又该怎么办呢？”孙维军沉默了一会，吐出一句豪迈得让人心酸的话，“我们不怕失败！”