Mildzihov qualified for the Kyrgyz squad in the men"s 120 kg class at the 2004 Summer Olympics in Athens by finishing fourth and receiving a berth from the Olympic Qualification Tournament in Sofia, Bulgaria. He lost his opening match to neighboring Kazakhstan"s Marid Mutalimov and endured a 4–0 defeat from United States. wrestler and Olympic veteran Kerry McCoy, that left him injured on his left leg and unable to compete against Italy"s Francesco Miano-Petta on his final bout of the prelim pool. Placing him at the bottom of the pool and sixteenth in the final standings, Mildzihov failed to advance to the quarterfinals.