Skriv en fortsættelse til dette afsnit - Efter Horváths pensionering i 1998 begyndte Kolonics at fokusere på singlerne, og ved OL i 2000 vandt han guldmedaljen i C-1 500 m. Derefter vendte han tilbage til dobbelt igen, hvor han slog sig sammen med den yngre György Kozmann. Parret vandt en bronzemedalje ved Sommer-OL 2004 i C-2 1000 m, og en guldmedalje ved både VM i 2006 og VM i 2007
i C-2 500 m. De skulle også repræsentere Ungarn i både C-2 500 m og C-2 1000 m ved Sommer-OL 2008. Dette ville have været de femte olympiske lege for Kolonics, som også blev overvejet at bære det ungarske flag ved åbningsceremonien (denne ære gik senere til kajakrytter Zoltán Kammerer).