Skribu daŭrigon por ĉi tiu paragrafo - En la Someraj Olimpikoj de 2004 en Ateno, Stojanovska plilongigis sian programon, naĝante en tri individuaj eventoj. Ŝi afiŝis FINA A-normon de 2:13.01 (200 m papilio) de la Eŭropaj Ĉampionecoj
en Madrido, Hispanio, permesante al ŝi inkluzivi 200 kaj 400 m liberstilon en ŝia evento-renkontiĝo. En la dua tago de la Ludoj, Stojanovska lokis dudek-sepan en la 400 m liberstilo. Naĝante en la dua varmego, ŝi malbaris 4:20-barilon post kiam ŝi postulis tempon de 4:19.39 por preni kvaran semon super Janelle Atkinson de Jamajko. La venontan tagon, ŝi finis tridek-kvara en la ĝenerala poentaro malantaŭ Jana Myšková de Ĉeĥio je 0.02 de sekundo en la matenaj varmoj de la 200 m libera stilo kun tempo de 2:04.64. En ŝia fina okazaĵo, 200 m papilio, Stojanovska finis ŝian olimpikan kuron kun dudek-sesa loko, malsukcesante atingi la duonfinalon por la kvina sinsekva fojo ekde 2000. Naĝante en la tria varmego, ŝi rondiris kampon de ok naĝantoj al la lasta loko kun tempo de 2:16.51, preskaŭ kvar sekundojn de la nacia rekordo tenita de Mirjana Boševska.