Pärast Horváth'i pensionile jäämist 1998. aastal hakkas Kolonics keskenduma üksikvõistlusele ja 2000. aasta suveolümpiamängudel võitis ta C-1 500 m kuldmedali. Seejärel pöördus ta taas topeltvõistlusesse, tehes koostööd noorema György Kozmanniga. Paar võitis 2004. aasta suveolümpiamängudel C-2 1000 meetri distantsil pronssmedali ning 2006. aasta ja 2007. aasta maailmameistrivõistlustel kuldmedali.
C-2 500 m. Samuti esindasid nad Ungarit 2008. aasta suveolümpiamängudel nii C-2 500 m kui ka C-2 1000 m distantsil. See oleks olnud Kolonikule viies olümpiamäng, kus kaaluti ka Ungari lipu kandmist avamisseremoonial (see au läks hiljem kajakistile Zoltán Kammererile).