Kolukanova se kvalifikovala na Letní olympijské hry 2004 v Aténách tím, že na mistrovství Evropy překonala standardní vstupní čas FINA 56,10
v Madridu, Španělsko. Soutěžila v ženském 100 m volným stylem a vyzvala sedm dalších plavců ve čtvrtém kole, včetně její kolegyně Eileen Coparropa z Panamy. Skončila o tři desetiny vteřiny (0,30) za izraelskou Annou Gostomelskyovou v 57,45 a nepřešla do semifinále.