Konplete fraz sa a: Nan jwèt olenpik ete 2004 yo nan Atèn, Stojanovska te pwolonje pwogram li, li te naje nan twa konpetisyon endividyèl. Li afiche yon FINA A-estanda nan 2:13.01 (200 m papiyon) soti nan
Chanpyona Ewopeyen an nan Madrid, Espay, ki pèmèt li enkli 200 ak 400 m fre nan liy-up evènman li yo. Sou dezyèm jou a nan jwèt yo, Stojanovska mete ventyèm setyèm an jeneral nan 400 m fre. Naje nan dezyèm chalè, li te klè yon 4:20 baryè pa afiche yon tan nan 4:19.39 pran yon katriyèm pitit pitit sou Janelle Atkinson Jamayiken an. Nan jou kap vini an, li te fini trant-katriyèm an jeneral dèyè Jana Myšková Repiblik Tchekoslovaki a pa 0.02 nan yon dezyèm nan chalè maten an nan 200 m stil lib ak yon tan nan 2:04.64. Nan evènman final li yo, 200 m papiyon, Stojanovska te fini kouri Olympic li yo ak yon ventyèm-sisyèm plas, echwe pou rive nan semi final la pou senkyèm fwa a dwat depi 2000. naje nan chalè twa, li te fini yon jaden nan uit naje nan dènye plas ak yon tan nan 2:16.51, prèske kat segonn soti nan dosye nasyonal la ki te fèt pa Mirjana Boševska.