Add Category
Only Teddy Riner's France and Japan -- creators of the sport -- could boast a better haul.
But in a country dominated by grassy plains where winter temperatures often drop as low as minus 20 degrees Celsius (minus four Fahrenheit), such success has not always come easily. In recent years, judo has flourished in the land of Genghis Khan largely thanks to the exploits of one man.
Born into a family of nomadic herders in the Bulgan province, Naidan grew up wrestling on the Great Steppe while tending to his family's livestock.
He only tried judo for the first time aged 18 after seeing the Asian Championships on television.
Only six years later, he was ascending the podium in the Chinese capital with an Olympic gold medal around his neck.
"The first thing I thought of was my parents and my coach," said Naidan then. "Everyone in Mongolia is celebrating my gold medal."
London 2012
Mongolia had finally won Olympic gold at the 11th time of asking -- Mongolia was one of the 14 nations that boycotted Los Angeles in 1984 -- but Naidan wasn't done yet.
During a semifinal encounter with South Korea's Hwang Hee-tae, Naidan tore the anterior cruciate ligament in his left knee -- one of the worst injuries an athlete can suffer.
The reigning champion managed to get through the match and into the final.
But barely able to walk let alone fight, Naidan was defeated by Russia's reigning world champion Tagir Khaibulaev.
Still he had won silver and to this day, the 33-year-old is his country's only two-time Olympic medalist.
Standing just 5-foot-10, Naidan added a bronze medal in the heavier +100kg weight category at the Budapest 2017 World Championships, toppling far larger men -- including Georgian star Guram Tushishvili -- to reach the podium once more.
His success has spurred thousands to pick up judo in his homeland and is set to inspire countless more to come.