Po Horváth'o išėjimo į pensiją 1998 m. Kolonics pradėjo sutelkti dėmesį į vienerių varžybas ir 2000 m. Vasaros olimpinėse žaidynėse jis laimėjo C-1 500 m aukso medalį. Po to jis vėl grįžo į dvigubą, kartu su jaunesniu György Kozmann. 2004 m. vasaros olimpinėse žaidynėse pora laimėjo bronzinį medalį 1000 m ir aukso medalį 2006 m. ir 2007 m. pasaulio čempionatuose.
C-2 500 m. 2008 m. vasaros olimpinėse žaidynėse jie taip pat turėjo atstovauti Vengrijai tiek C-2 500 m, tiek C-2 1000 m. Tai būtų buvę penktosios olimpinės žaidynės Kolonicsui, kuris taip pat buvo svarstomas kaip Vengrijos vėliavos nešėjas atidarymo ceremonijoje (ši garbė vėliau atiteko kajakininkui Zoltán Kammerer).