Beckham scoret fem mål på sine første 16 kamper, men han fikk sammen med resten av Madrid-laget mye kritikk. Sommeren 2004 signerte to andre engelske spillere, Michael Owen og Jonathan Woodgate, kontrakter med Real Madrid. Ingen av dem fikk samme suksessen som Beckham, og Owen ble solgt til Newcastle United FC allerede etter én sesong. Hyppige managerskifter, pokaltørke og utenomsportslige oppslag i avisen preget de tre første sesongene hans. Våren 2006 satte Real Madrid ny rekord med fire sammenhengende sesonger uten å vinne noe. Beckham spilte stort sett fast på laget. Med like mange poeng som FC Barcelona vant Beckhams Real Madrid Primera Division sesongen 2006–07 etter regelen for innbyrdes oppgjør.