又夺得了羽毛球赛的其中一个重要锦标—苏迪曼杯的冠军。1年后，由于长期拍挡张尉在悉尼奥运前受伤，因此张军被改为打混双赛。2000年悉尼奥运，张军与高崚合作无间，最终赢得了羽毛球混双项目的金牌，该面金牌是中国奥运史上的首面混双项目的金牌。同年，两人赢得了泰国公开赛的混双项目冠军，又于马来西亚及日本公开赛中的混双赛中四强出局。2001年，张军再次与张尉拍挡，并于国际羽毛球超级大奖赛中夺冠、世界羽毛球大奖赛总决赛的男双赛事取得季军。而于混双中，高崚与张军于世界羽毛球大奖赛的混双赛得季军，又世锦赛的混双冠军、中国