Eftir að Horváth hætti í 1998 fór Kolonics að einbeita sér að einliðaleikjum og á Ólympíuleikunum árið 2000 vann hann gullverðlaun á C-1 500 m. Eftir það sneri hann aftur í tvíliðaleikinn og sameinaði sig við György Kozmann. Þau unnu bronsverðlaun á Ólympíuleikunum 2004 í C-2 1000 m og gullverðlaun á heimsmeistaramótinu 2006 og 2007
í C-2 500 m. Þeir áttu einnig að vera fulltrúar Ungverjalands í bæði C-2 500 m og C-2 1000 m á Ólympíuleikunum 2008. Þetta hefðu verið fimmtu Ólympíuleikirnir fyrir Kolonics, sem einnig var íhugað að bera ungverska fánann á opnunarhátíðinni (þessi heiður fór síðar til kajakkerisins Zoltán Kammerer).