Rubuta ci gaba don wannan sakin layi - A Wasannin Olympics na bazara na 2004 a Athens, Stojanovska ya fadada shirinta, yana yin iyo a cikin nau'ikan mutum uku. Ta buga FINA A-misali na 2:13.01 (200 m malam buɗe ido) daga Gasar Turai
a Madrid, Spain, wanda ya ba ta damar hada mita 200 da 400 na kyauta a cikin jerin abubuwan da ta yi. A rana ta biyu ta wasannin, Stojanovska ta sanya na ashirin da bakwai a cikin tseren mita 400. Ta yi iyo a zagaye na biyu, ta share shingen 4:20 ta hanyar sanya lokaci na 4:19.39 don ɗaukar zuriya ta huɗu a kan Janelle Atkinson na Jamaica. Kashegari, ta gama na talatin da hudu a gaba ɗaya a bayan Jana Myšková na Jamhuriyar Czech ta hanyar 0.02 na biyu a cikin safiya na 200 m freestyle tare da lokaci na 2:04.64. A nata na karshe, 200 m butterfly, Stojanovska ta ƙare gasar Olympics tare da ƙoƙari na ashirin da shida, ta kasa kaiwa wasan kusa da na karshe a karo na biyar a jere tun daga 2000. Ta yi iyo a zagaye na uku, ta kammala filin wasa na masu iyo takwas zuwa na karshe tare da lokacin 2:16.51, kusan dakika hudu daga rikodin kasa da Mirjana Boševska ke da shi.