1993年8月，王军霞首次参加世界大赛，在德国斯图加特举行的第四届世界田径锦标赛上，以30分49秒30 的成绩获女子10000米金牌，并创造了世界锦标赛纪录，9月8日在北京第七届全国运动会女子10000米比赛中，以 29分31秒78的成绩超过挪威选手克里斯蒂安森保持了7年的该项目世界纪录，并获金牌，11日在女子1500米比赛中，和队友曲云霞一起超过原苏联选手卡赞金娜保持了13年的女子1500米世界纪录，并以3分51秒92的成绩获得银牌，12日在女子3000米预赛中，以8分12秒19的成绩超过女子3000米世界纪录，13日在决赛中又以8分6秒 11的成绩，再次超过自己在预赛中的成绩，并获全牌，10月28日国际田联致函中国田协，承认其创造的8分6秒11的女子3000米世界纪录和29分31秒78的女子10000米世界纪录，10月30日，在西班牙圣塞瓦斯蒂安市举行的第5届世界杯马拉松赛上，以2小时28分16秒的成绩夺得冠军。12月3日在亚洲田径锦标赛上以34分19秒32的成绩获女子10000米金牌。　　1993年9月15日被评为“U8杯”第七届全国运动会最佳运动员，16日被全国妇联授予全国“三八”红旗子称号。在国际田联评选的1993年最佳女子田径运动员榜上名列第二。1993年11月26日被英国环球电视台评为19 93年环球体育最佳女运动员。获93年全国田径十佳称号，被《中国体育报》评为93世界十佳运动员之首。 1994年1月11日获第14届(1993年)杰西-欧文斯奖，成为中国和亚洲第一个获此殊荣的运动员。