1 marca 1994 Paola została zawodową tenisistką. W czwartym swoim występie w turnieju WTA, w Pradze dotarła do półfinału, poprawiając swój najlepszy wynik w karierze. Zadebiutowała w Roland Garros jako kwalifikantka i choć odpadła już w pierwszej rundzie, to w najbliższym notowaniu rankingowym, 6 czerwca, została po raz pierwszy sklasyfikowana w czołowej setce singlowego rankingu tenisistek.
Po sezonie 1995, gdy Paola występowała głównie w turniejach ITF, nadszedł czas na przełom rok później. Argentynka doszła do półfinału zawodów w Bol i wygrała tam turniej gry podwójnej. Było to jej pierwsze deblowe zwycięstwo w karierze. W 1997 jej najlepszym wynikiem była trzecia runda US Open. W roku 1998 zapewniła sobie miejsce w historii argentyńskiego i światowego tenisa, wygrywając pierwszy turniej singlowy i kilka deblowych; zarówno w cyklu WTA, jak i ITF. W roku 1999 najlepszym wynikiem Paoli był turniej w Madrycie. Jako szczęśliwa przegrana doszła do finału, pokonując Patty Schnyder, Chandę Rubin i Magüi Sernę.