Dokonči nasledujúcu vetu: Na letných olympijských hrách v Aténach v roku 2004 rozšírila Stojanovska svoj program, keď sa zúčastnila troch individuálnych súťaží. Zrekonštruovala FINA A-standard 2:13.01 (200 m motýľ) z
Majstrovstvá Európy v Madride, Španielsko, ktoré jej umožnili zahrnúť 200 a 400 m voľný štýl do jej súťaže. Druhého dňa hier sa Stojanovska umiestnila na 27. mieste vo voľnom štýle na 400 metrov. Plávala v druhom kole a prekonala bariéru 4:20 časom 4:19.39 a získala štvrté miesto nad Jamajčankou Janelle Atkinson. Nasledujúci deň skončila na tridsiatom štvrtom mieste za Janou Myškovou z Českej republiky o 0,02 sekundy v ranných pretekoch na 200 metrov voľným štýlom s časom 2:04.64. Vo svojej záverečnej disciplíne, 200 m motýľ, Stojanovska ukončila svoj olympijský beh s dvadsiatym šiestym miestom, pričom sa nepodarilo dostať do semifinále po piatykrát po sebe od roku 2000. Plávala v treťom kole a zaokrúhla pole ôsmich plavcov na posledné miesto s časom 2:16.51, takmer štyri sekundy za národným rekordom Mirjany Boševskej.