Kuandika mwendelezo kwa aya hii - Baada ya kustaafu Horváth katika 1998, Kolonics alianza kuzingatia single na katika 2000 Summer Olimpiki alishinda C-1 500 m medali ya dhahabu. Baadaye alirudi kwa doubles tena, akishirikiana na kijana György Kozmann. Wanandoa hao walishinda medali ya shaba katika michezo ya Olimpiki ya majira ya joto ya 2004 katika C-2 1000 m, na medali ya dhahabu katika Mashindano ya Dunia ya 2006 na Mashindano ya Dunia ya 2007
katika C-2 500 m. Walikuwa pia kuwakilisha Hungary katika wote C-2 500 m na C-2 1000 m katika 2008 Summer Olympics. Hii ingekuwa ya tano ya Olimpiki kwa Kolonics, ambaye pia alikuwa kuchukuliwa kubeba bendera Hungarian katika sherehe ya ufunguzi (heshima hii baadaye akaenda kayaker Zoltán Kammerer).