Kolukanova 2004 m. vasaros olimpinėse žaidynėse Atėnuose įgijo kvalifikaciją, FINA standartinį laiką 56.10 Europos čempionate
Madride, Ispanijoje. Ji varžėsi 100 metrų laisvosios stiliaus lenktynėse ir iššovė iššūkį septyniems kitiems plaukiojantiems, tarp jų ir savo kolegijos komandos draugei Eileen Coparropa iš Panamos. Ji baigė tris dešimtines sekundės (0,30) už Izraelio Anna Gostomelsky 57,45 ir nepasiekė pusfinalo.