Powróciła na światowe korty w styczniu 1998, osiągając ćwierćfinał w Auckland. W maju doszła do finału w Strasburgu, gdzie przegrała z Iriną Spîrleą, a wcześniej ograła najwyżej rozstawioną Amandę Coetzer. Ponownie została sklasyfikowana w czołowej setce rankingu WTA. W czerwcu triumfowała w ’s-Hertogenbosch i została dwudziestą tenisistką w historii, która wygrywała turnieje na wszystkich nawierzchniach kortów w erze open. W listopadzie zdobyła kolejny tytuł, tym razem w Pattaya.

Zwycięstwo odniosła także w Auckland w styczniu 1999, a w kwietniu została pokonana w finale w Bol przez Corinę Morariu. W maju zdobyła jeden z największych sukcesów w swojej karierze – przedostała się do finału w Berlinie, ogrywając w ćwierćfinale samą Steffi Graf. Jest ostatnią osobą, które pokonały Niemkę w jej ojczyźnie. W decydującym meczu nie sprostała Martinie Hingis, zdobywając zaledwie jednego gema. Najlepsza okazała się również w czerwcu w Birmingham, a w sierpniu pokonała Pierce i Davenport w Los Angeles. W finale przegrała z rozstawioną z szóstym numerem Sereną Williams. Na koniec roku wzięła udział w Mistrzostwach WTA;