Naidan ble Mongolias første OL-vinner da han gikk til topps i vektklassen inntil 100 kg under OL 2008 i Beijing.