Ateenan olympialaisissa Gatsalov voitti niin ikään kultaa, loppuottelussa vastassa oli Uzbekistanin Magomed Ibragimov. 2005 Varnan EM-kisoissa Gatsalov jäi pronssille, mutta voitti jälleen kultamitalin syksyllä Budapestin MM-kisoista. Myös vuonna 2006 Gatsalov voitti niin EM- kuin MM-kultaa. 2007 Gatsalov voitti sarjansa maailmancupissa ja vei jälleen maailmanmestaruuden nimiinsä Bakun MM-kisoista. Myöhemmin syksyllä hän voitti kultaa myös sotilaiden MM-kisoista. 2008 Tampereen EM-kisoista Gatsalov saavutti pronssia. Häntä ei valittu Venäjän joukkueeseen Pekingin olympialaisiin. Herningin MM-kilpailuissa 2009 hän voitti jälleen maailmanmestaruuden. Moskovan MM-kilpailuissa 2010 hän sijoittui toiseksi. Budapestin MM-kilpailuissa 2013 hän voitti 120 kg:n sarjassa kultaa ja Taškentin MM-kilpailuissa 2014 hän saavutti 125 kg:n sarjassa pronssia.