国安队，之后的几年甲A联赛中经常客串前锋，时常取得进球。2000年4月首次入选国家队，并参加同年的亚洲杯，与全队配合获第4名。2001年4月22日在中国对马尔代夫的比赛中，徐云龙打进入选国家队第一粒进球。 由于身体原因没有参加2001年韩日世界杯亚洲区预选赛的十强赛，但在此前的外围赛6场小组赛中打进3球。但是在身体痊愈之后，仍然被米卢蒂诺维奇招入中国男子足球队征战2002年世界杯。作为主力右后卫参加了全部三场小组赛，并打满270分钟。2002年，徐云龙成为北京国安队队长，成长为球队的核心人物和精神领