Voltooi de volgende zin: Kolukanova maakte haar olympische debuut als 19-jarige op de Olympische Zomerspelen van 2000 in Sydney, waar ze deelnam aan de
Vrouwen 50 m vrij. Ze bereikte de halve finale door de zwemwedstrijd te winnen tegen de Europese kampioen Mette Jacobsen van Denemarken en Ana Belén Palomo van Spanje. Ze zette een nieuw Estse record op in twee opeenvolgende zwemmen, eerst in de prelims (25.96) en vervolgens in de driepersoonswedstrijd een paar uur later. Daarna volgde een avond sessie, Kolukanova eindigde haar halve finale run met een tijd van 26.03, slechts zeven honderdsten van een seconde (0.07) buiten haar record.