2004 Rok 2004 zakończyła w gronie stu najlepszych tenisistek świata. Osiągnęła pierwszy turniejowy półfinał w Gold Coast, pokonując Meghann Shaughnessy, wkrótce także ćwierćfinał w Acapulco i Seulu, gdzie przegrała z Mariją Szarapową. W swoich dwóch meczach singlowych na Melbourne Park ustanowiła rekord turnieju w szybkości kobiecego serwisu, wynoszący 193 km/h. Po raz pierwszy w karierze zagrała we wszystkich turniejach wielkoszlemowych. 12 kwietnia sklasyfikowana na 97 miejscu rankingu, po raz pierwszy na miejscu dwucyfrowym. Poniosła porażkę na igrzyskach olimpijskich w Atenach, kończąc występy w grze pojedynczej i podwójnej na pierwszej rundzie (partnerką deblową była Nicole Pratt).
2005 W roku 2005 wygrała pierwsze siedem turniejów deblowych w zawodowej karierze (w tym wielkoszlemowy US Open). Finały w Gold Coast i Sydney na początku roku dały jej prowadzenie w rankingu Champions Race, tuż przed rozpoczęciem Australian Open wdarła się do czołowej pięćdziesiątki rankingu tenisistek WTA. Zdobyła tytuł gry mieszanej w Melbourne. Z Bryanne Stewart wygrała pierwsze turnieje deblowe w Sydney i Amelia Island, w kolejnej części sezonu jej deblową partnerką została Lisa Raymond.