Tras practicar natación en la Fundación Estadio,[1]​ Paula comenzó en la gimnasia rítmica a los 7 años de edad.

[7]​ El combinado nacional recibió en este campeonato el Premio Longines a la Elegancia, un trofeo que suele entregar la marca de relojes homónima y la FIG durante las competiciones internacionales de gimnasia destacadas.

[8]​ El conjunto de ese año lo compusieron además de Paula, Sara Bayón, Marta Calamonte, Lorena Guréndez, Carolina Malchair, Beatriz Nogales y Nuria Cabanillas como suplente.

El conjunto titular lo compusieron ese año Paula, Sara Bayón, Marta Calamonte, Lorena Guréndez, Carolina Malchair y Beatriz Nogales.

A finales de mayo se disputó el Campeonato Europeo en Budapest.

En el concurso general, el conjunto quedó en séptima posición, debido a una mala calificación en el ejercicio de 10 mazas.

El conjunto quedó en séptima posición en el concurso general, lo que les dio la clasificación para los Juegos Olímpicos de Sídney del año siguiente.

[13]​ En noviembre de 2016 impulsó junto a María Ereñaga un proyecto de tecnificación conjunto llamado Gimnasia Vitoria, que está integrado por los clubes que dirigen, el Rítmica Vitoria y el Oskitxo, en el que también están involucradas Lorena Guréndez, Tania Lamarca y Estíbaliz Martínez en diferentes áreas.