2003 2003 – po raz pierwszy od Roland Garros 1995 dotarła do wielkoszlemowego ćwierćfinału w Melburne Park (Australian Open), ale przegrała z Justine Henin. Wygrała kolejny tytuł singlowy w Taszkencie. Zaliczyła z Paolą Suárez wszystkie deblowe finały wielkoszlemowe w tym roku. W Australian Open przegrały z siostrami Williams, podczas dwóch kolejnych turniejów uległy parze Clijsters / Sugiyama; wygrały dopiero US Open z Kuzniecową i Navrátilovą. Wygrała pięć z dziesięciu finałów deblowych w sezonie. Przez tydzień razem z Suárez stanowiła najlepszy debel w kobiecym tenisie. Wygrała WTA Tour Championships w deblu, pokonując w finale Kim Clijsters i Ai Sugiyamę.
2004 2004 – najlepsze wyniki to ćwierćfinał w Hasselt, trzecia runda Roland Garros i Wimbledonu (wygrana nad Mary Pierce), druga runda Australian Open i US Open. Wystąpiła w Pucharze Federacji. Po raz pierwszy w karierze wygrała deblowy Australian Open (z Suárez), Roland Garros oraz US Open. Wygrała trzy tytuły deblowe ponadto. Zdobyła srebrny medal na igrzyskach w Atenach, w parze z Conchitą Martínez. Z powodu kontuzji wycofała się z turnieju w Sopocie.