Kolukanova je na olimpijskih igrah leta 2000 v Sydneyju, kjer je tekmovala na ženskih 50 m prostim stilom, nastopila pri 19 letih.
-Kaj? V polfinalu je zmagala evropsko prvakinjo Mette Jacobsen iz Danske in Ana Belén Palomo iz Španije. Nova estonska rekorda je postavila v dveh zaporednih plavah, najprej v predizboru (25,96) in nato v plavanju za tri osebe nekaj ur pozneje. Po večernem tekmu je Kolukanova končala polfinalno tekmo s časom 26,03, kar je sedem stotin sekunde (0,07) pred njenim rekordom.