Kuc was several times German Junior Champ and German Championship medalist and competed for the german national team until she changed to compete for her parents native country Serbia and Montenegro at the European Championship in Madrid and the 2004 Summer Olympics in Athens. In the 100 m breaststroke, she placed twenty-second on the morning prelims. Swimming in heat three, Kuc stormed home with an easy triumph in a time of 1:11.27, holding off Turkey's Ilkay Dikmen by almost half the body length. Three days later, in the 200 m breaststroke, Kuc qualified for the semi-finals with a time of 2:30,39. She finished her semifinal run with a time of 2:31.77.