Over a year later, Nazaryan became a citizen of Bulgaria and began participating in international competitions for this country instead of his native Armenia.
After defeating three of his first four opponents via grand superiority, Nazaryan successfully advanced to the finals at the 2000 Olympics in Sydney, where he faced the larger, taller and reigning World Wrestling Champion, Kim In-Sub.