Kolukanova pääsi vuoden 2004 kesäolympialaisiin Ateenassa ylittäen FINA:n vakio-ajan 56.10 Euroopan mestaruuskilpailussa.
Madridissa, Espanjassa. Hän kilpaili naisten 100 metrin vapaasti ja haastoi seitsemän muuta uimaria neljännessä erässä, mukaan lukien hänen yliopiston joukkuetoverinsa Eileen Coparropan Panamasta. Hän pääsi kolme kymmenesosaa sekuntia (0.30) Israelin Anna Gostomelskyn jälkeen 57,45:ssä eikä päässyt semifinaaliin.