Kolukanova għamlet id-debutt Olimpiku tagħha bħala 19-il sena fl-Olimpjadi tas-Sajf tal-2000 f'Sydney fejn kkompetiet fil-50 m liberu tan-nisa
. ħsieb Hija laħqet is-semifinali billi rebħet il-logħba ta 'l-għawm kontra l-kampjonata Ewropea Mette Jacobsen tad-Danimarka u Ana Belén Palomo ta' Spanja. Hija stabbiliet rekord Estonjan ġdid f'żewġ għawm konsekuttivi, l-ewwel fil-prelims (25.96) u mbagħad fil-għawm ta 'tliet persuni ftit sigħat wara. Wara sessjoni ta'filgħaxija, Kolukanova temmet ir-rotta tagħha tas-semifinali b'ħin ta' 26.03, biss seba'mijiet ta' sekonda (0.07) 'l bogħod mir-rekord tagħha.