Championne du monde junior en 1990 grâce à ses victoires à Roland Garros, à l'US Open et à l'Open d' Australie (n°1 bulgare en 1989 à 13 ans). 10 victoires en simple et 4 en double. Quart de finaliste à l'US Open battue par sa soeur Manuela. Ancienne n° 4 mondiale (janvier 1996), elle est la plus jeune des trois soeurs Maleeva, tous entraînées par leur mère Yulia Berberian, très bonne joueuse elle-même. Le 14 juin 1993, les trois soeurs se classent simultanément 11e (Magdalena), 12e (Manuela) et 13e (Katerina) au classement mondial !