A powerful, fast baseline player, her best Grand Slam results were third-round appearances at Roland Garros (twice) and Wimbledon (once).
After 15 seasons on the tour (five of which she finished in the top 100), in 2006, Talaja married her long-time partner and retired from professional tennis.
Talaja debuted at the age of 13, representing Yugoslavia at the ITF Belgrade in 1991 but lost in the first round in three tight sets to Cătălina Cristea.
She played further ten ITF tournaments in 1992, reaching one quarterfinal and one semifinal, as well as scoring her first top-100 win (defeated Jenny Byrne).
In March 1996, Talaja won her first ITF title at Makarska and soon after reached her first WTA Tour final at Bol (lost to Gloria Pizzichini).
She reached the semifinals at Pattaya in 1998 (d. Henrieta Nagyová in the 1st round, l. to Li Fang) but played mostly on the ITF Circuit.
In May, she reached the semifinals at the Warsaw Open and then made it to third round at Roland Garros (d. Chanda Rubin, l. to fourth seed Jana Novotná in three sets).
Talaja then reached her second WTA final at s-Hertogenbosch (l. to Kristina Brandi in three sets) and entered top 50 for the first time.
In January 2000, Talaja won the WTA Gold Coast, scoring three successive top-20 victories along the way (Anna Kournikova in quarterfinal, Sánchez Vicario in semifinal and C. Martinez in final).
17th ranked Patty Schnyder) and second round seven times, including at Indian Wells, Miami, Roland Garros and US Open.
In 2005, Talaja reached the second round of a WTA tournament three times (including Pacific Open) and finished her season at No.