Kolukanova sa kvalifikovala na Letné olympijské hry 2004 v Aténach tým, že na majstrovstvách Európy prekonala štandardný vstupný čas FINA 56,10
v Madride, Španielsko. Zúčastnila sa súťaže na 100 m voľným štýlom žien a vyzvala ďalších sedem plavcov v štvrtom kole, vrátane jej kolegynky Eileen Coparropa z Panamy. Dokončila o tri desatiny sekundy (0.30) za izraelskou Annou Gostomelskou v 57,45 a nepokročila do semifinále.