3年后入选国家队，其教练仍旧是许奎元。王旭在入选国家队后的首年就赢得了亚洲摔跤锦标赛冠军，一年后全国锦标赛冠军，又在世界锦标赛获得亚军、全国冠军赛冠军。次年成功蝉联全国锦标赛以及全国冠军赛的冠军。2004年，王旭再次卫冕全国锦标赛冠军，其后更在雅典奥运的女子自由式摔跤72公斤级赛事中以7：2击败俄罗斯选手，夺得了金牌，这是中国首面奥运会摔跤金牌。更值得一提的是，王旭在该届奥运中的四强赛击败了五届世锦赛冠军的日本选手滨口京子，令人意外。2008年北京奥运会前，由于伤病的困扰和队内新人王娇的冒起，王