De Paula, con 20 años de edad fue fichado como un golpe de efecto para que la afición realista olvidara la marcha de Joseba Etxeberria, la perla de la cantera txuri-urdin, que se había marchado al finalizar la temporada 1994-95 al Athletic Club, tras abonar este equipo la cláusula de rescisión del jugador (550 millones de pesetas, 3,3 millones de euros).