După retragerea lui Horváth în 1998, Kolonics a început să se concentreze pe meciurile individuale și la Jocurile Olimpice de Vară din 2000 a câștigat medalia de aur la C-1 500 m. Ulterior s-a întors din nou la dublu, făcând echipă cu tânărul György Kozmann. Cei doi au câștigat o medalie de bronz la Jocurile Olimpice de Vară din 2004 la 1000 m C-2 și o medalie de aur la Campionatele Mondiale din 2006 și la Campionatele Mondiale din 2007
în C-2 500 m. De asemenea, au reprezentat Ungaria atât la C-2 500 m, cât și la C-2 1000 m la Jocurile Olimpice de vară din 2008. Aceasta ar fi fost a cincea ediție a Jocurilor Olimpice pentru Kolonics, care a fost de asemenea luat în considerare pentru a purta steagul Ungariei la ceremonia de deschidere (această onoare a fost ulterior acordată caiacarului Zoltán Kammerer).