Najdanovski edusti Serbiaa ja Montenegroa vuoden 2004 kesäolympialaisissa. Vain 16-vuotiaana hän oli Serbian ja Montenegron delegaation nuorin jäsen ja myös yksi nuorimmista urheilijoista, jotka kilpailivat vuoden 2004 kesäolympialaisissa Ateenassa, Kreikassa. Hän osallistui naisten 50 metrin vapaaseen tyyliin.
, jossa hän otti 43. sijan 75 kilpailijan joukossa 27.18: n ajalla.