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