Kirjoita tämän kappaleen jatko - Vuonna 2004 Ateenan kesäolympialaisissa Stojanovska laajensi ohjelmaansa uimalla kolmessa yksittäisessä kilpailussa. Hän julkaisi FINA A-standardin 2:13.01 (200 m perhos) Euroopan mestaruudesta
Madridissa, Espanjassa, jolloin hän pääsi mukaan 200 ja 400 metrin vapaasti. Toisena olympialaisten päivänä Stojanovska sijoittui kaksikymmentäseitsemäntenä 400 metrin vapaasti. Uimalla toisessa kierroksessa hän poisti 4:20-esteen julkaisemalla 4:19.39: n ajan, jolloin hän otti neljännen siemen Jamaikan Janelle Atkinsonin yli. Seuraavana päivänä hän pääsi kolmekymmentäneljänneksi kokoonpanossa Tšekin tasavallan Jana Myškovan jälkeen 0,02 sekunnin etäisyydellä aamupäivän 200 metrin vapaaseen tyyliin 2:04.64. Lopullisessa 200 m perhoskilpailussa Stojanovska päätti olympiakilpailunsa 26. sijalla. Hän ei päässyt semifinaaliin viidettä kertaa peräkkäin vuodesta 2000. Kolmannessa erässä hän pääsi kahdeksasta uijasta viimeiseksi 2:16.51 aikaan, lähes neljä sekuntia Mirjana Boševskin kansallisen ennätyksen jälkeen.