女子摔跤自2004年列入奥运会正式项目以来，各国的重视程度逐年增加，传统强国日本更是一直统治着女子摔跤界。在雅典奥运会上，正是王旭为中国摔跤夺取首个奥运冠军，也是该级别历史上第一枚奥运金牌。
王旭在这样一位名师指点下，进步神速，仅仅2年后就获得了2001年亚洲锦标赛冠军，并于这年进入国家队。进入国家队的王旭更是如鱼得水，开始了在国际跤坛上的频频亮相。2002年，王旭首次参加世锦赛。她“初生牛犊不怕虎”，把已经成名的一位美国选手掀落马下，最后在决赛中不敌来自日本的老将滨口京子，获得亚军，从此挤入了这个级别的前三强行列。2003年再战世锦赛，王旭再度遭遇那位美国选手，结果对手不再轻敌，王旭在经验方面稍逊一筹，失去了与滨口再度较量的机会。而滨口也在这一年实现五连冠。从初一到高三，许奎元带了王旭6年，两人结下了深厚的师徒情。在他的眼中，王旭“在训练中很刻苦，要是一个动作没学会，一定会练习到完全掌握了才结束训练”。除了专业训练，王旭在文化课方面也不甘心落后，“她的学习成绩也不错，门门功课都80分以上”。在位于大别山区的石关训练基地，中国摔跤队从4月上旬开始进行了为期72天的集训。王旭作为重点运动员，更是受到教练的“关照”，累归累，这位小姑娘仍然在训练结束后乐呵呵的，不忘跟队友和教练开开玩笑。作为女摔冲金的队员之一，中国队从几年前就开始对她进行针对性训练，帮她分析自己和对手的优劣势。问她有没有信心在雅典奥运会上为中国队获得一枚金牌，王旭很认真地回答道：“信心是肯定有的，但是关键仍然看自己临场发挥。
王旭在2004奥运会时，半决赛遇到了日本的滨口京子。比赛一开始，王旭积极应战，连拿三分。但滨口也毫不示弱，很快将比分追成3：3平。最后王旭又赢了三分，比分6：3. 此时比赛还剩12秒，只要王旭坚持上12秒，就可以获得胜利。但滨口趁王旭体力下降的弱势，压倒王旭又得一分，比分追成6：4. 最后7秒钟，滨口死死压住王旭笨重的身体，被压住的王旭咬紧关头，“7，6，5，4，3，2，1”王旭获得胜利！
