Una auténtica pena el paso de este jugador por el Cádiz. De Paula llega al club con la vitola de un delantero de mucha clase, con un palmarés simplemente sensacional en una Real Sociedad que todavía estaba lejos de venirse a menos (llegando incluso a disputarle una liga al Real Madrid), con la que disputó nada menos que campañas en la máxima categoría, incluyendo participaciones en la Champions y en la UEFA.

Sin embargo, por motivos que todavía hoy son fáciles de entender, en el Cádiz no pudo de demostrar el acierto rematador que había acreditado con los donostiarras en toda una década. Se le veía clase, toque y no se escondía a la hora de pelear, pero lo cierto es que de cara al gol, no terminaba de estar acertado.

Pese a ello, se ganó mucho más que otros continuar en el Cádiz, aunque por fortuna para él, no lo hizo, ahorrándose el trago de un descenso aún menos inexplicable que su paso a una Ponferradina que militaba en Segunda B.

Fue internacional sub21 en ocho ocasiones