1999年6月19日-7月10日 在美国举行的第3届女子足球世界杯比赛中，中国女足获得亚军
2000-2007年
2000年初 中国足协聘请南斯拉夫著名教练米卢蒂诺维奇担任中国足球队的第四位外籍主教练。其主要任务是率领中国足球队打入2002年世界杯决赛圈。
2000年9月 中国女足在第27届奥运会女足比赛中，小组赛即被淘汰。这是中国女足首次在国际大赛中的第一阶段被淘汰。
2001年12月4-16日 在台北举行的第13届亚洲女足锦标赛上，中国队半决赛1:3输给朝鲜队，最终取得第3名。这是自1986年以来，中国女足首次丢掉这项比赛的冠军。
2002年6月 中国足球队首次参加了第17届世界杯决赛阶段的比赛，小组赛三战三败，一球未进、一分未得，同我们的邻居韩、日两队的表现相比，相形见绌。引发了高层的不满。
2002年10月 在韩国举行的第14届亚运会女足比赛中，中国队自1990年以来首次失去了冠军。加上年中，中国青年女足未能冲出亚洲，失去参加首届世界青年女足锦标赛的参赛权，标志着中国女子足球在亚洲的绝对霸主地位受到动摇。
2002年12月 中国足协选择荷兰人阿里·汉成为中国男子足球队的第5位外籍主教练。同时，在球员转会方面，开放了有限的自由转会方式。
2003年2月12日 巴西国家队首次访华，在广州与中国队踢成0：0。
2004年3月20日：在武汉进行的奥运会预选赛上，国奥队竟然被马来西亚1比1逼平，由于中国队和韩国、伊朗、马来西亚分在一组，这一平局几乎宣布了提前死亡的命运。
2004年3月22日阎世铎亲临武汉：球迷见面会上三次流泪，国奥训练场上带领全体国奥队员向记者鞠躬一次；阎世铎还表示：“国奥队出线无望，是我没做好工作，我感到非常内疚，所有的责任在我，等中国国奥队比赛结束之后，我会给大家一个交代的。”
2004年4月16日：国奥队以1比2输给伊朗队，提前在奥运会亚洲区预选赛中被淘汰，后面的两场比赛也已经毫无意义。
2004年8月7日：在亚洲杯决赛上，中国队以1比3负于日本，虽然仅获亚军，但已经平了20年前亚洲杯赛上最好成绩纪录。
下面附15届亚洲杯中国队全部战绩：
小组赛
2004年07月17日 （北京） 中国队-巴林 2:2
2004年07月21日 （北京） 中国队-印尼 5:0
2004年07月25日 （北京） 中国队-卡塔尔 1:0
复赛
2004年07月30日 （北京） 中国队-伊拉克 3:0
四强赛
2004年08月03日 （北京） 中国队-伊朗 5:4（90’1:1）
决赛
2004年08月07日 （北京） 中国队-日本 1:2
（最终中国队获得亚军）
2004年8月11日：中国女足在雅典奥运会上0比8惨败给德国，这被誉为中国女足史上最黑暗的一天，后面的一场比赛中又被墨西哥逼平，小组都未能出线。之后阎世铎生病入院，期间向体育总局递交辞呈，但总局当时未批复。
2004年9月18日：中国队在亚少决赛中1比0战胜朝鲜，获得亚洲冠军，这也是全年为数不多的亮点，被国际足联在年底回顾中列入9月世界足坛大事件。
2004年10月13日：中国队在世界杯亚洲区外围赛小组赛中客场0比1不敌科威特，使得自己处于极其被动的位置，出线前景一片渺茫2004年10月26日：中国足协与投资人联席会议，下午中超执委会初定4点意见，傍晚足协通气会公布暂停降级，中国足协朝令昔改的作风带来了相当坏的影响。
2004年11月17日：在世界杯亚洲区预选赛最后一场比赛中，国足在广州以7比0大胜中国香港队，而科威特队则以6比1战胜马来西亚队，国足因进球数比对手少而遭淘汰无缘德国世界杯，这也是继1993年以后首次在小组赛中就被淘汰。
2004年11月27日：在女足世青赛决赛中，中青队以0比2输给德国，获得世界亚军，也是中国足球低谷中为数不多的慰藉。中国队在世界杯预选赛小组赛中就早早被淘汰，这也使得2005年再次成为不受关注的一年，最大的亮点竟然是国青和国少的比赛！好在两级队伍的发挥还算出色，而亚冠赛上中国也首次有两支队伍同时晋级八强，再加上阎世铎下课，朱广沪接任国家队主教练，改朝换代的气氛相当浓。
