Dlhodobo bol považovaný za najväčšiu hviezdu Valencie a odolával ponukám, aj v časoch, keď sa o jeho služby zaujímali Arsenal, Chelsea či Manchester United.  Postupom času však stratil trpezlivosť s klubom z Valencie, keďže ten sa až príliš často dostáva do prestavby. Alžírsky reprezentant tak nakoniec nepredĺžil s Los Che zmluvu a mohol tak odísť zadarmo. Spomedzi množstva ponúk si nakoniec vybral West Ham, ktorý rozbieha ambiciózny projekt, v ktorom by mali byť schopní konkurovať veľkým klubom. Feghouli je vzhľadom na nulovú prestupovú sumu veľkou posilou.