W roku 2003 Rosjanka grała przez cały sezon w profesjonalnych rozgrywkach. Awansowała wtedy do czołowej pięćdziesiątki kobiecego tenisa. Występowała na kortach wielkoszlemowych w Australii oraz Francji, ale w obu imprezach odpadała w pierwszej rundzie turnieju głównego. W Wimbledonie doszła do czwartej rundy, w której to przegrała z rodaczką – Swietłaną Kuzniecową – po trzysetowym pojedynku. Przed Wimbledonem doszła do półfinału turnieju w Birmingham, w którym przegrała z Shinobu Asagoe po trzech setach gry. We wrześniu wygrała swój pierwszy zawodowy turniej – Japan Open Tennis Championships w Tokio. W tym samym roku Rosjanka wygrała jeszcze jeden turniej singlowy (w Québecu) oraz dwa deblowe (ponownie w Tokio i w Luksemburgu). Jej partnerką w zawodach gry podwójnej była Tamarine Tanasugarn. Pod koniec roku otrzymała nagrodę WTA dla najlepszej debiutantki.
Sezon 2004 Rok rozpoczęła rozstawiona z numerem dwudziestym ósmym w Australian Open. Doszła w nim do trzeciej rundy, pokonując Conchitę Martínez Granados i Lindsay Lee-Waters, a przegrywając z szóstą w rankingu WTA Tour Anastasiją Myskiną, 4:6, 6:1, 2:6.