第19任：戚务生(山东威海)
戚务生在1994年上任后，在当年的广岛亚运会足球比赛中获得亚军。1995年，中国队参加第26届奥运会预选赛，又未能出线。1996年12月，中国队参加 了第11届亚洲杯赛，未能进入四强。1997年参加世界杯预选赛十强赛又未能出线，之后戚务生下课。
第20任：霍顿(英国)
戚务生下课之后，英国人霍顿在1998年接手中国队，1998年亚运会上获季军，但率领国奥队在悉尼奥运会亚洲区预选赛中失利，直接导致其下课。
第21任：米卢蒂诺维奇(前南斯拉夫)
2000年接手国家队，之后在亚洲杯赛上获第四名。在2001年 世界杯预选赛十强赛上率中国队出线，实现几代中国球 迷的梦想，2002年带中国队征战韩日世界杯，在3战未进一球尽丢9球之后下课。
第22任：阿里·汉(荷兰)
在2002年末担任中国队主教练，2004年率队在本土举办的亚洲杯赛中夺得亚军。但在2004年进行的世界杯亚洲区预选赛中小组赛未能出线，之后被迫下课。
第23任：朱广沪(上海)
在2005年3月正式担任国家队主帅。
第24任：福拉多，(塞尔维亚，执行教练)、杜伊科维奇(塞尔维亚，主教练)