军以外，球队成绩一直在第六到第八名徘徊。2003年，北京现代汽车有限公司买下了球队三年的冠名权。然而球队成绩在此期间出现大幅波动。2003赛季中，球队一度通过艰难的保级之旅才最终换取了参加新创立的中国足球超级联赛的资格；但是联赛中的惨淡却让国安在该赛季足协杯及超霸杯中奋起夺冠。中超首个赛季，北京国安却因主裁判周伟新的误判遭遇了“罢赛”风波，这也一度使俱乐部走到了退出中国足坛的边缘。不过国安最终选择了妥协。2005赛季，球队在请回沈祥福之后，球队的成绩也稳步提升。该赛季，来自塞尔维亚的射手耶利奇荣膺中国足