W 1999 roku osiągnęła większy sukces – ćwierćfinał turnieju w Otočec, pokonawszy po drodze Magdę Mihalache, rozstawioną z numerem 2. W kwietniu 2000 roku osiągnęła ćwierćfinał w Cagliari. W sierpniu 2001 wygrała turniej z pulą nagród w wysokości dziesięciu tysięcy dolarów w czeskim Valašském Meziříčí. W drodze do zwycięstwa pokonała same reprezentantki Czech i Słowacji. W tym samym roku przegrała finał w Mariborze z Ľubomírą Kurhajcovą. Bilans jej meczów singlowych w karierze jest dodatni: wynosi 135 zwycięstw i 122 porażki.
W grze podwójnej osiągała zwykle półfinały turniejów. Dwa wspomniane zwycięstwa odniosła w imprezach ITF. Jej najwyższe miejsca w profesjonalnych rankingach WTA Tour to 215 w singlu (1 marca 1999) i 325 w deblu (21 sierpnia 2000). Katarzyna Strączy nie występuje na kortach od 2003 roku. Od 2006 do 2020 zajmowała się komentowaniem tenisa ziemnego dla stacji Eurosport.
Reprezentowała Polskę w rozgrywkach Pucharu Federacji w latach 1997 oraz 2000-2002. Miała okazję spotkać się tam m.in. z Natallą Zwierawą, Wolhą Barabanszczykawą, Katariną Srebotnik oraz Jeleną Janković. Bilans jej meczów w Fed Cup to 4 zwycięstwa i 10 porażek. Wszystkie mecze rozegrała na nawierzchni ziemnej.