Isulat ang usa ka pagpadayon alang niini nga parapo - Kolukanova gihimo sa iyang Olympic debut ingon nga usa ka 19-anyos sa 2000 Summer Olympics sa Sydney diin siya nakigkompetensya sa mga babaye nga 50 m freestyle
. Siya nakaabot sa semifinals pinaagi sa pagdaog sa swim-off batok sa European champion Mette Jacobsen sa Denmark ug Ana Belén Palomo sa Espanya. Siya nagtakda sa usa ka bag-o nga Estonian rekord sa duha ka sunod-sunod nga paglangoy, una sa prelims (25.96) ug unya sa tulo ka tawo nga paglangoy-off sa pipila ka oras sa ulahi. Gisundan sa usa ka sesyon sa gabii, si Kolukanova nahuman sa iyang semifinal run sa usa ka panahon sa 26.03, lamang sa pito ka gatus ka bahin sa usa ka segundo (0.07) sa gawas sa iyang rekord.