כתוב המשך לקטע זה - נאג'דנובסקי ייצג את סרביה ומונטנגרו באולימפיאדת הקיץ 2004. בגיל 16 בלבד, היא הייתה החברים הצעירים ביותר של המשלחת הסרבית-מונטנגרינית וגם אחד הספורטאים הצעירים ביותר להתחרות באולימפיאדת הקיץ 2004 באתונה, יוון. היא השתתפה באירוע אחד, 50 מטר חופשי של נשים
, בה היא זכתה במקום ה -43 בסך הכל בין 75 מתחרים עם זמן של 27.18.