De la Red debuterte 10. november 2004 mot CD Tenerife i 2004-2005-sesongens Copa del Rey, i en 2–1 borteseier. Hans La Liga-debut kom 22. september 2005 da han spilte to minutter i en 3-1 hjemmeseier mot Athletic Bilbao, og han spilte to andre kamper som en sen innbytter i løpet av 2005-2006-sesongens La Liga.