Escriu una continuació per a aquest paràgraf - Kolukanova va fer el seu debut olímpic amb 19 anys als Jocs Olímpics d'estiu de 2000 a Sydney on va competir en els 50 m d'estil lliure femení
- No. Va arribar a les semifinals guanyant la final de natació contra la campiona europea Mette Jacobsen de Dinamarca i Ana Belén Palomo d'Espanya. Va establir un nou rècord d'Estònia en dos banys consecutius, primer en els preliminars (25,96) i després en el tres persones nadar-off unes hores més tard. Seguida d'una sessió vespertina, Kolukanova va acabar la seva carrera semifinal amb un temps de 26.03, només set centèsimes de segon (0.07) fora del seu rècord.