Завърши следното изречение: На Летните олимпийски игри през 2004 г. в Атина Стояновска разшири програмата си, като участва в три индивидуални състезания. Тя постига стандарт FINA A от 2:13.01 (200 м пеперуда) от
Европейски шампионат в Мадрид, Испания, което й позволява да включи 200 и 400 м свободен стил в състезанието си. На втория ден на игрите Стояновска се класира на двадесет и седмо място в общото класиране на 400 м свободен стил. Плувайки във втора част, тя преодолява бариерата от 4:20 като записва време от 4:19.39 и превзема четвъртото място над Джанел Аткинсън от Ямайка. На следващия ден, тя завършва на тридесет и четвърто място в общия ранг зад чешката Яна Мишкова с 0.02 на секунда в сутрешните изпитания на 200 м свободен стил с време от 2:04.64. В финалната си надпревара, 200 м пеперуда, Стояновска завършва олимпийския си опит с двадесет и шесто място, като не успява да достигне полуфиналите за пети пореден път от 2000 г. насам. Плувайки в трета част, тя завършва полето от осем плувци на последно място с време от 2:16.51, почти четири секунди от националния рекорд на Миряна Бошевска.