Etter at Redknapp forlot Bournemouth i 1992, kom ikke Mitchell overens med den nye treneren Tony Pulis. Da og kom på banen for å kjøpe ham, falt valget på West Ham. Hos West Ham ble han gjenforent med Harry Redknapp, som ved Mitchells ankomst var assistent-trener for Billy Bonds. Da Bonds kort tid senere forlot klubben, ble Redknapp igjen Mitchells hovedtrener. Mitchell klarte aldri å kjempe seg inn i lagoppstillingen til West Ham. Spilletiden han fikk hos West Ham var stort sett begrenset til kamper for reservelaget. Han hadde bare spilt én enslig ligakamp for West Ham, da han forlot klubben i 1996 til fordel for gamleklubben Bournemouth i 1996. Gjensynet med Bournemouth ble kortvarig. Senere samme år flyttet han videre langs sydkysten til , som han skrev treårskontrakt med. I 1998 dro han til den walisiske klubben , hvor han avsluttet karrieren.