Un jugador de Champions que llegó para ascender

De Paula supo pasar perfectamente en menos de cuatro años de estar jugando la Copa de Europa con la Real Sociedad y marcando un gol ante el Galatasaray a militar en Segunda División B con la Deportiva, equipo al que llegó para buscar el ascenso. Jugó 131 partidos oficiales con el conjunto blanquiazul entre Liga de Segunda División A y B, Copa del Rey y fase de ascenso. Sumó entre todas esas competiciones en cuatro temporadas 53 goles, 5, 43, 2 y 3 respectivamente. Los 43 de la división de bronce le convierten en el máximo realizador de la historia de la entidad en essa categoría, superando a Rubén Vega y a Paquito. Superó la decena de goles en las tres primeras temporadas, algo que nunca antes había logrado. Además, está entre los 20 jugadores más goleadores de la historia de la entidad berciana.