Paulo Regula não é um estranho no V. Setúbal, bem pelo contrário: o jogador de 25 anos cumpriu nove temporadas no clube sadino, entre a formação e a estreia no plantel principal.
Depois de uma primeira época muito promissora, foi contratado pelo Olhanense, onde realizou as duas últimas épocas (numa delas esteve emprestado à Naval). Com a descida do clube algarvio, o regresso a Setúbal tornou-se um dossier em cima da mesa e que pode avançar brevemente.
