Gedujev voitti 74 kg:n painoluokassa kultaa Euroopan-mestaruuskilpailuissa Tbilisissä 2013 ja Vantaalla 2014 sekä Euroopan kisoissa Bakussa 2015. Hän sai samassa sarjassa pronssia Las Vegasin MM-kilpailuissa 2015 ja hopeaa Rio de Janeiron olympialaisissa 2016.