Kolukanova zadebiutowała na olimpiadzie w wieku 19 lat na Letnich Igrzyskach Olimpijskich w Sydney w 2000 roku, gdzie rywalizowała w biegu na 50 metrów wolnym.
- Co? W półfinale zwyciężyła mistrzynię Europy Mette Jacobsen z Danii i Ana Belén Palomo z Hiszpanii. W dwóch kolejnych pływaniach ustanowiła nowy rekord Estonii, najpierw w fazie wstępnej (25,96) a następnie w trzyosobowym pływaniu kilka godzin później. Kolejna sesja odbyła się wieczorem, Kolukanova zakończyła swój półfinałowy bieg z czasem 26,03, zaledwie siedem setnych sekundy (0,07) poza jej rekordem.