Najdanovski represented Serbia and Montenegro at the 2004 Summer Olympics. At only 16 years of age, she was the youngest member of the Serbo-Montenegrin delegation and also one of the youngest athletes to compete at the 2004 Summer Olympics in Athens, Greece. She participated in one event, the Women's 50 metre freestyle, in which she took 43rd place overall among 75 competitors with a time of 27.18.