Problemy finansowe spowodowały jednak, że piłkarz pozostał w Wimbledonie, mimo iż był bardzo blisko podpisania kontraktu z tamtym zespołem.
West Ham United thumb|left|Reo-Coker grający dla West Ham W styczniu 2004 roku przeszedł do West Ham United mówiąc: "To jest wielki klub i tutaj jest okazja na powrót do Premiership. Jestem zachwycono, że podpisałem ten kontrakt i nie mogę się doczekać szansy gry. W graczach oraz trenerze West Hamu jest wielki potencjał". W nowym klubie zadebiutował 31 stycznia w meczu z Rotherham United. Szybko stał się podstawowym zawodnikiem zespołu Alana Pardewa i został mianowany klubowym kapitanem. W sezonie 2004/2005 strzelił trzy gole i pomógł swojej drużynie awansować do Premier League poprzez play-offy. W maju 2006 roku zagrał również w przegranym z Liverpoolem finale Pucharu Anglii.