Posteriormente, en las preliminares y finales de 3.000 metros de los Séptimo Juegos Nacionales, batió dos veces el récord mundial, batiendo el récord mundial de 10.000 metros femenino con un tiempo de 29 minutos y 31,78 segundos, convirtiéndose en el Primera mujer del mundo en batir el récord de los 10.000 metros. Atletas que alcanzaron la marca de los 30 minutos. Resultados tan impresionantes no sólo trajeron gloria al país, sino que también cambiaron la opinión de que los asiáticos no son buenos en las pruebas de atletismo y también hicieron que el mundo recordara su nombre.
Para prepararse para los Juegos Olímpicos de Atlanta, Wang realizó entrenamiento cerrado durante seis meses completos, comenzando a las 4:30 cada mañana. Un día sin descanso, corre al menos 20 kilómetros por escarpadas carreteras de montaña. El sueño de ganar una medalla de oro olímpica siempre ha motivado a Wang. El Rey de Atlanta. En ese momento, estaba corriendo dos pruebas de carreras de larga distancia, a saber, 5.000 metros y 10.000 metros. En ese momento, mucha gente le recomendó que abandonara los 5.000 metros y se concentrara en los 10.000 metros. Esta era la forma más poderosa de ganar el campeonato. Sin embargo, Wang utilizó todas sus fuerzas. Decidió participar en ambos proyectos. El 28 de julio de 1996, Wang demostró su valía en la final de 5.000 metros y dedicó su maravillosa actuación al público chino que la esperaba con ansias. Wang se convirtió en el primer medallista de oro olímpico en carreras de media distancia de China. Desde entonces, el Ciervo Oriental se ha hecho famoso en todo el mundo.
Se emocionó mucho cuando corrió por el campo luciendo la bandera. Ella demostró su valía ante el mundo y esta foto quedará fijada para siempre en la memoria del pueblo chino. En ese momento, Wang Gang tenía 23 años y era tan joven como una flor. En la siguiente carrera de 10.000 metros, Wang quiso abandonar la carrera debido a su grave condición física, pero apretó los dientes y corrió, ganando finalmente otra medalla de plata para su país. Al final, Wang Dui dijo que esta medalla de plata pesaba más que la medalla de oro y que se la había ganado con su vida.