Gérard Houllier sendte Mellor på et år langt låneopphold hos West Ham United i august 2003. Han scoret to mål i 3–0 seieren over Crystal Palace mot slutten av september, men en skade satte han lenge utenfor spill på Upton Park.