Podczas sezonu 2000 Talaja wygrała dwa turnieje singlowe WTA w Gold Coast i Strasburgu. Pokonała czołowe zawodniczki świata: Annę Kurnikową, Conchitę Martínez, Arantxę Sánchez Vicario i Nathalie Tauziat. W Berlinie miała dwie piłki setowe przeciwko Martinie Hingis, ale ostatecznie przegrała 6:7, 3:6. Uczestniczyła także na igrzyskach olimpijskich w Sydney odpadając w drugiej rundzie gry pojedynczej i pierwszej rundzie gry podwójnej. W deblu startowała z Ivą Majoli.
Po sezonie 2001 wypadła z czołowej setki rankingu; powróciła 25 lutego 2002 po siedmiu miesiącach absencji. Osiągnęła półfinał w Auckland i ćwierćfinał w Memphis, także finał debla w Warszawie. Wycofała się z kolejnych dziesięciu turniejów i wystartowała dopiero w Tokio. W 2003 wygrała turniej deblistek w Sopocie. Najlepsze wyniki Talaji w 2004 roku to ćwierćfinał w Seulu (przegrany z Martą Domachowską) oraz trzecia runda w Miami. 7 czerwca osiągnęła najwyższe pozycje rankingowe w klasyfikacji deblistek. W parze z Domachowską była także w finale debla w Pattaya w 2005 roku.