Najdanovskis atstovavo Serbijai ir Juodkalnijai 2004 m. Vasaros olimpinėse žaidynėse. Būdama tik 16 metų, ji buvo jauniausia Serbijos ir Juodkalnijos delegacijos narė ir viena jauniausių sportininkų, dalyvavusių 2004 m. vasaros olimpinėse žaidynėse Atėnuose, Graikijoje. Ji dalyvavo viename varžybose, moterų 50 metrų laisvosios stiliaus varžybose.
, kurioje ji užėmė 43-ąją vietą iš 75 varžybų dalyvių su laiku 27.18.