Cuando Barral salió aplaudido de El Toralín

El 4 de abril del 2004 tuvo lugar el último Deportiva-Fuenlabrada. Fue el primer año de Miguel Ángel Álvarez Tomé en el banquillo berciano y también el primer de Manolo Rubio en el marco blanquiazul. El equipo ponferradino había creado ciertas esperanzas de jugar su primera play off de ascenso después de muchos años peleando por otras cosas, pero llegaba ya bastante obligado a la cita y acabó cediendo 0-3. David Barral en dos ocasiones y Pelu lograron los goles de un rival que había ascendido desde Tercera División poco más de nueve meses antes al ganar en Fuentesnuevas al CF Promesas Ponferrada. El tercer gol de Barral y su sustitución provocaron una ovación inusitada al delantero andaluz, que luego quiso fichar sin éxito el club blanquiazul. Años más tarde se repetiría la historia con Pablo Infante, aunque éste sí se pudo fichar.

Al final del campeonato la Deportiva fue séptima con 60 puntos y sólo 39 goles a favor, quedando a 8 unidades de la cuarta plaza, que ocupó la Cultural. Con 30 goles en contra fue también el segundo conjunto menos batido del grupo II. Rubio jugó todos los partidos, salvo uno en el que Pagola defendió el marco. El Fuenlabrada fue noveno.