Kolukanova qualified for the 2004 Summer Olympics in Athens by clearing a FINA standard entry time of 56.10 at the European Championships in Madrid, Spain. She competed in the women's 100 m freestyle and challenged seven other swimmers in heat four, including her college teammate Eileen Coparropa of Panama. She finished three tenths of a second (0.30) behind Israel's Anna Gostomelsky in 57.45 and did not advance into the semifinals.