Han kom til West Ham i november 2003 for en prislapp på £500 000. Harewood var toppscorer i West Ham i 2003/2004 med totalt 23 mål. West Ham spilte play-off i 2005, men klarte å beholde plassen. Harewood scoret 14 mål den sesongen. I november 2006 scoret han et avgjørende mål i de siste minuttene hjemme på Upton Park.