Completa la seguente frase: Alle Olimpiadi estive del 2004 ad Atene, Stojanovska ha ampliato il suo programma, nuotando in tre gare individuali. Ha registrato uno standard FINA A di 2:13.01 (200 m farfalla) dalla
Campionati d'Europa a Madrid, in Spagna, che le hanno permesso di includere 200 e 400 m freestyle nella sua formazione di eventi. Il secondo giorno dei Giochi, Stojanovska si è classificata ventisettesima in classifica generale nei 400 m stile libero. Nuotando nel secondo turno, ha superato la barriera delle 4:20 registrando un tempo di 4:19.39 per prendere il quarto posto su Janelle Atkinson della Giamaica. Il giorno successivo, ha finito al trentquattresimo posto dietro Jana Myšková della Repubblica Ceca per 0.02 di secondo nelle gare del mattino dei 200 m stile libero con un tempo di 2:04.64. Nel suo evento finale, 200 m farfalla, Stojanovska ha concluso la sua corsa olimpica con un ventiseiesimo posto, non riuscendo a raggiungere le semifinali per la quinta volta consecutiva dal 2000. Nuotando nella terza prova, ha completato un campo di otto nuotatori per arrivare all'ultimo posto con un tempo di 2:16.51, quasi quattro secondi dal record nazionale detenuto da Mirjana Boševska.