003年，王蒙第一次参加世界锦标赛，与队友合作获得3000米接力冠军。2004年，王蒙在世界杯上崭露头角，夺得了国内外数项比赛冠军。2006年2月15日冬季奥运会中，短道速滑女子500米的小项中赢得中国代表团首枚金牌。同年，王蒙带领一众师妹于加拿大蒙特利尔的短道速滑团体世锦赛不敌南韩，取得亚军。次年，王蒙在2007年冬季亚洲运动会中取得了短道速滑的1500米小项铜牌，因与当时新任国家队教练李琰意见不合，认为其训练方式不当，而起风波，曾表示「国家队不适合自己」。后来，与教练李琰充分接触、磨合后，适应了李琰