Skriv en fortsættelse til dette afsnit - Najdanovski repræsenterede Serbien og Montenegro ved Sommer-OL 2004. Som kun 16-årig var hun det yngste medlem af den serbisk-montenegrinske delegation og også en af de yngste atleter til at konkurrere ved de olympiske lege i Athen i Grækenland i 2004. Hun deltog i en begivenhed, kvindernes 50 meter freestyle
, hvor hun indtog 43. plads blandt 75 deltagere med en tid på 27,18.