Täida järgmine lause: 2004. aasta Ateena olümpiamängudel laiendas Stojanovska oma programmi, ujudes kolmes üksikvõistluses. Ta andis FINA A-standardiks 2:13.01 (200 m liblikas)
Euroopa meistrivõistlustel Madridis, Hispaanias, mis võimaldas tal oma võistlusesse lisada 200 ja 400 m vabastiili. Teisel olümpiamängude päeval sai Stojanovska 400 m vabastiilis kahekümne seitsmendaks. Teises soojuses ületas ta 4:20 barjääri, postitades 4:19.39 aja, et võtta neljas seemne Jamaika Janelle Atkinsoni eest. Järgmisel päeval lõpetas ta 200 m vabas stiilis kolmekümne neljanda kohaga 2:04.64. Oma viimases 200 m liblikavõistlusel lõpetas Stojanovska oma olümpiamängud kahekümne kuuenda kohaga, mis ei suutnud jõuda poolfinaali viiendat korda järjest alates 2000. aastast. Kolmandas soojuses lõpetas ta kaheksa ujujat ja jäi viimaseks ajaga 2:16.51, mis on peaaegu neli sekundit Mirjana Boševska riiklikust rekordist maha.