En individuales ganó cuatro títulos de la WTA, siendo su mejor participación en Roland Garros del 2004 llegando a semifinales.

Llegó a ser la tercera tenista del país, alcanzando en 2004 su mejor posición en la clasificación de la WTA (9.º puesto), tras jugar la semifinal del Torneo de Roland Garros, que perdió frente a la rusa Elena Dementieva.

Paola ha jugado para su país la Fed Cup, habiendo debutado en 1996, cuando Francia derrotó a Argentina por 3-2 en Amiens.

Paola anunció su retirada para el final de la temporada 2007, asegurando que "se cumplió un ciclo".

Nota: a menos que se aclare lo contrario, todos los torneos fueron disputados formando pareja con Virginia Ruano