Post la emeritiĝo de Horváth en 1998, Kolonics komencis fokusiĝi al la unuopaĵoj kaj ĉe la Someraj Olimpikoj de 2000 li gajnis la C-1 500 m oran medalon. Poste li revenis al duobloj denove, kunlaborante kun la pli juna György Kozmann. La paro gajnis bronzan medalon ĉe la Someraj Olimpikoj de 2004 en C-2 1000 m, kaj oran medalon ĉe la Mondĉampionecoj de 2006 kaj la Mondĉampionecoj de 2007
en C-2 500 m. Ili ankaŭ reprezentis Hungarion en ambaŭ C-2 500 m kaj C-2 1000 m ĉe la Someraj Olimpikoj en 2008. Tio estus la kvina Olimpikoj por Kolonics, kiu ankaŭ estis konsiderita porti la hungaran flagon ĉe la malferma ceremonio (tiu honoro poste iris al kajakisto Zoltán Kammerer).