En 1998 los ejercicios fueron el de 3 cintas y 2 aros y el de 5 pelotas, que emplearon como música la sevillana «Juego de luna y arena» (inspirada en un poema de Lorca) y el tango «El vaivén» respectivamente, dos temas de José Luis Barroso. Paula sería ese año titular en los dos ejercicios. Tras disputar el equipo algunos torneos preparatorios en Kalamata o Budapest, en mayo de 1998 logró proclamarse campeón mundial en el Campeonato del Mundo de Sevilla. Fue en la competición de 3 cintas y 2 aros, donde el conjunto consiguió superar a Bielorrusia con una puntuación de 19,850. Además, el primer día el equipo había obtenido la medalla de plata en el concurso general con una nota acumulada de 39,133. Ocuparon el séptimo puesto en la competición de 5 pelotas. 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. 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.