Sezon 2004/05 wyglądał podobnie jak poprzedni. Racing walczył o utrzymanie w La Liga, a Benajun strzelił 9 goli w 35 spotkaniach. Ogólnie w Racingu rozegrał 101 spotkań i zdobył 21 bramek. Po kolejnym, nieudanym sezonie władze klubu postanowiły sprzedać kilku piłkarzy z powodu kryzysu finansowego. Wówczas Benajun podjął decyzję o opuszczeniu klubu. Jego agent, Pini Zahavi, wycenił go na 3,5 mln euro. O piłkarza walczył m.in. CSKA Moskwa, jednak on sam odrzucił ofertę przejścia za 5 mln euro. Benajun postanowił, że odejdzie do klubu z Anglii lub pozostanie w Hiszpanii, co wywołało duże zainteresowanie takich klubów jak; Newcastle United F.C., Tottenham Hotspur F.C., Liverpool F.C., Bolton Wanderers F.C., Real Sociedad czy Deportivo La Coruna.
West Ham United thumb|200px|Benajun w barwach West Ham United rozdaje autografy fanom Ostatecznie w 2005 Benajun przeszedł za 2,5 mln £ do West Hamu United, podpisując 4-letni kontrakt. W barwach nowego klubu zadebiutował na inaugurację sezonu 2005/06, 13 sierpnia 2005 w spotkaniu przeciwko Blackburn Rovers, wygranym 3-1 przez West Ham United. Swojego pierwszego gola w Premier League strzelił 12 września 2005 przeciwko Aston Villi. W drugim sezonie w barwach West Hamu, Benajun zdobył 3 gole w 29 występach.