Już w 1994 oficjalnie rozpoczęła karierę zawodową. Do czołowej setki rankingu światowego przebiła się pod koniec 1996, kiedy w ostatnim turnieju w roku w Pattaya doszła do finału (przegrała z Rumunką Ruxandrą Dragomir). W 1997 debiutowała we wszystkich imprezach wielkoszlemowych (od Australian Open 1997 nie opuściła żadnego turnieju wielkoszlemowego), dochodząc do II rundy na French Open i III rundy (1/16 finału) w pozostałych. W I rundzie US Open 1997 pokonała Chandę Rubin na inaugurację nowego kortu imienia Arthura Ashe'a. Tajka była ponadto w 1997 w półfinale turnieju WTA Tour w Aucland i ostatecznie zakończyła sezon w najlepszej pięćdziesiątce rankingu. W 1998 był w półfinale w Tokio (Princess Cup) i trzech ćwierćfinałach, a na Australian Open, gdzie jako pierwsza Tajka w historii dotarła do 1/8 finału, odniosła swoje pierwsze zwycięstwo nad rywalką z czołowej dziesiątki – szóstą rakietą świata Chorwatką Majoli. Do 1/8 finału doszła także na Wimbledonie. Na koniec 1998 uplasowała się na 37 miejscu na świecie.