Tuliskeun saterusna pikeun paragraf ieu - Dina Olimpiade Usum Panas 2004 di Athena, Stojanovska ngalegaan programna, ngojay dina tilu acara individu. Manéhna ngarékam standar FINA A 2:13.01 (200 m kukupu) ti Kejuaraan Éropa
di Madrid, Spanyol, ngamungkinkeun manéhna pikeun ngawengku 200 jeung 400 m gaya bébas dina susunan acara nya. Dina poé kadua Olimpiade, Stojanovska nempatkeun ka dua puluh tujuh sacara umum dina 400 m gaya bébas. Di babak kadua, manéhna ngéléhkeun barisan 4:20 ku nyetak waktu 4:19.39 pikeun meunangkeun jawara kaopat ti Jamaika, Janelle Atkinson. Poé saterusna, manéhna réngsé ka tilu puluh opat di handap Jana Myšková ti Républik Céko ku 0.02 detik dina isuk-isuk panas tina 200 m gaya bébas jeung waktu 2:04.64. Dina acara pamungkas, 200 m kukupu, Stojanovska réngsé run Olimpiade nya ku usaha tempat dua puluh genep, gagal pikeun ngahontal semifinal pikeun kali kalima berturut saprak 2000. Ngaliwatan ngojay dina usum panas katilu, manéhna ngaréngsékeun lapangan dalapan perenang pikeun tempat terakhir kalayan waktu 2:16.51, ampir opat detik ti catetan nasional anu dipimilik ku Mirjana Boševska.