Az 1995 márciusában megkezdett felújítást az tette szükségessé, hogy Zala György száz évvel ezelőtt készült alkotását felállítása óta csupán egyszer - közvetlenül a második világháború után - restaurálták. Az akkor végzett munkálatok főképp a repesztalálatok okozta sérülések eltüntetésére szorítkoztak, így a szoborcsoport az évtizedek alatt balesetveszélyessé vált. A felújítás csaknem 50 milliós költségét a Millecentenáriumi Emlékbizottság, valamint a Fővárosi Önkormányzat fedezte. A felszíni tisztítás és a repedések eltüntetése mellett új belső tartószerkezetet is kaptak az alakok, és bronzcsavarokra cserélték a korábbi vasillesztékeket. A munkálatokba a 36 méter magas korinthoszi oszlop és a tetején helyet foglaló Gábriel arkangyal rekonstrukciója is beletartozott. A szoborcsoport bronz alakjai közül Tétény és Kond június 6-án, Ond és Előd június 11-én, míg Árpád fejedelem június 12-én foglalta el régi helyét a fővárosban, a Hősök terén, ahová Tas és Huba vezérek lovasszobra már május végén `megérkezett`. A megújult szoboregyüttest 1996. június 30-án a Budapesti Búcsú eseményeként adták át.