Skryf 'n voortsetting vir hierdie paragraaf - Na Horváth se aftrede in 1998, Kolonics begin om te fokus op die enkelspel en by die 2000 Somer Olimpiese Spele het hy die C-1 500 m goue medalje. Daarna het hy weer na die dubbelspel teruggekeer, saam met die jonger György Kozmann. Die paar het 'n bronsmedalje op die 2004 Somer Olimpiese Spele in C-2 1000 m, en 'n goue medalje op beide die 2006 Wêreldkampioenskappe en die 2007 Wêreldkampioenskappe gewen.
in C-2 500 m. Hulle sou ook Hongarye verteenwoordig in beide C-2 500 m en C-2 1000 m by die Olimpiese Somerspele 2008. Dit sou die vyfde Olimpiese Spele vir Kolonics gewees het, wat ook oorweeg is om die Hongaarse vlag by die openingseremonie te dra (hierdie eer het later na kajakryer Zoltán Kammerer gegaan).