在北京国安，李东波达到了职业生涯的巅峰自1998年起，他在沈祥福时代的中场扮演重要角色，成为国安2002年短暂复兴的关键人物他在超霸杯决赛中的出色防守，帮助北京国安击败大连万达夺冠，这是他的首个冠军同年4月，他在对阵广州太阳神的比赛中用脚后跟打入关键进球，那是他在顶级联赛的首次入球2002。