Po słabych występach w Gold Coast i Sydney, niespodziewanie pokonała w pierwszej rundzie Australian Open 2004 Jelenę Diemientjewą, ale było to jej ostatnie singlowe zwycięstwo w tej edycji turnieju. W II rundzie przegrała bowiem z Jill Craybas. W turnieju w Miami wygrała z Manuelą Maleewą. Przegrała później z Tatianą Golovin. W maju wygrała swój pierwszy zawodowy turniej w Budapeszcie. W finale wygrała z Martiną Suchą. Występowała w wielu turniejach, ale w żadnym nie osiągała spektakularnych wyników. Tuż przed Wimbledonem, w ’s-Hertogenbosch, ograła w drugiej rundzie Nadię Pietrową. Po tym turnieju po raz pierwszy została sklasyfikowana w pierwszej pięćdziesiątce rankingu kobiet. Po raz drugi pokonała Pietrową w Filderstadt. W Linzu odniosła dwa cenne zwycięstwa nad Wierą Zwonariową i Patty Schnyder. Na koniec sezonu była już jedną z trzydziestu najlepszych tenisistek w rankingu WTA.