Óscar De Paula se unió al Cádiz CF en junio de 2006, entonces en Segunda División, tras finalizar contrato con la Real Sociedad. Durante esa temporada en el conjunto gaditano, disputó 30 partidos y anotó cuatro goles.
En una entrevista concedida a Mundo Deportivo, De Paula explicó el motivo que le llevó a dar ese paso en su carrera que significaba bajar a Segunda División. "Fue elección personal por una situación familiar. Fue volver a Segunda A. Tenía una propuesta del Mallorca, pero teníamos que estar cerca de la familia en Badajoz. Una hermana de María, mi mujer, se acababa de suicidar y teníamos que estar ahí. Nunca lo he contado, lo cuento ahora. Por eso bajé a Cádiz".
A pesar de jugar en una categoría inferior, De Paula defendió su nivel profesional: "La categoría de cada uno no la muestra donde juegas, sino la persona que eres. Mi categoría no iba en función del club donde estaba, yo sé que tenía fútbol para la élite".
La temporada en el Cádiz fue correcta, pero al término de la misma se trasladó a la SD Ponferradina, donde continuó su carrera en Segunda B.
