Төмөнкү сүйлөмдү бүтүргүлө: 2004-жылы Афиныда өткөн жайкы Олимпиада оюндарында Стояновска үч түргө катышып, программасын кеңейткен. Ал FINA A-стандарттык 2:13.01 (200 м көпөлөк) көрсөткүчкө ээ болгон.
Испаниянын Мадрид шаарында өткөн Европа чемпионатында 200 жана 400 м эркин стилдеги мелдештерге катышкан. Оюндардын экинчи күнүндө Стояновска 400 метрге эркин чуркоодо жалпысынан жыйырма жетинчи орунду ээледи. Экинчи серияда ал 4:20 аралыгын 4:19.39 убакыт менен утуп, Ямайканын Жанелл Аткинсондон төртүнчү орунду ээледи. Эртеси ал 200 м эркин стилдеги эртең мененки мелдеште чех Жана Мишковадан 0.02 секундага артта калып, жалпысынан отуз төртүнчү орунда 2:04.64 убакыт менен аяктаган. 200 м көпөлөктүү мелдеште Стояновска Олимпиада оюндарын 26-орун менен аяктап, 2000-жылдан бери бешинчи жолу жарым финалга чыга алган жок. Үчүнчү жарышта сегиз сууда сүзгөн спортчунун арасынан 2:16.51, улуттук рекорддон дээрлик төрт секундга артта калып, акыркы орунду ээлеген.