Á jólum 2004 var García Remón rekinn og Vanderlei Luxemburgo var nýr þjálfari liðsins. En hann náði ekki að vinna titilinn og endaði tímabilið í öðru sæti. Þann 3. desember 2005 var Beckham rekinn í þriðja sinn á tímabilinu í deildarleiki gegn Getafe CF. Dag síðar var Luxemburgo rekinn og var skipt út fyrir Juan Ramón López Caro.
þriðja