Osatu esaldi hau: 2004ko Atenasko Udako Olinpiar Jokoetan, Stojanovskak bere programa zabaldu zuen, hiru norbanako probatan igeri eginez. FINA A estandar bat jarri zuen 2:13.01 (200 m tximeleta)
Europako Txapelketan Madrilen, Espainian, 200 eta 400 metroko estilo askean parte hartzeko aukera eman zion. Jokoen bigarren egunean, Stojanovskak hogeita zazpigarren postua lortu zuen 400 metroko estilo librean. Bigarren proban igeri eginez, 4:20ko hesia gainditu zuen 4:19.39ko denborarekin Jamaikako Janelle Atkinson baino laugarren sailkatu zen. Hurrengo egunean, hogeita laugarren postuan amaitu zuen, Jana Myšková txekiar errepublikarraren atzetik, 0,02 segunduko aldearekin, goizeko 200 metroko estilo libreko probetan, 2:04.64ko denborarekin. Bere azken proban, 200 m tximeleta, Stojanovskak hogeita seigarren postuarekin amaitu zuen bere lasterketa olinpikoa, 2000tik aurrera bosgarren aldiz jarraian finalerdietara iristea lortu gabe. Hirugarren proban igeri egiten, zortzi igerilariren artean azken postua lortu zuen 2:16.51 denborarekin, Mirjana Boševskak izandako errekor nazionaletik ia lau segundora.