Kolukanova olimpiadoje debiutavo kaip 19-metė 2000 m. Sidnėjaus vasaros olimpinėse žaidynėse, kur ji varžėsi moterų 50 m laisvosios stiliaus lenktynėse.
- Taip. Ji pasiekė pusfinalų, laimėdama plaukimą prieš Europos čempioną Mette Jacobsen iš Danijos ir Ana Belén Palomo iš Ispanijos. Ji užfiksavo naują Estijos rekordą dviem iš eilės plaukiojimais, pirmiausia preliminariniuose (25,96) ir po kelių valandų trijų asmenų plaukiojime. Vėliau vyko vakarinė sesija, Kolukanova baigė savo pusfinalinį bėgimą 26.03 laiku, vos septynias šimtines sekundės (0.07) už jos rekordą.