20 października 1998 roku Kachloul przeszedł za 250 tysięcy funtów do angielskiego Southampton F.C. W zespole prowadzonym przez menedżera Dave’a Jonesa zadebiutował 21 listopada w wygranym 2:0 wyjazdowym meczu z Blackburn Rovers. W zespole „Świętych” częstwo występował w pierwszej jedenastce i już w pierwszym sezonie zdobył 5 bramek w Premiership. W sezonie 1999/2000 także zaliczył 5 trafień w lidze, a w kolejnym czterokrotnie pokonywał bramkarzy rywali.
W lipcu 2001 po zakończeniu kontraktu z Southampton Kachloul trafił na zasadzie wolnego transferu do Aston Villi, prowadzonej przez Johna Gregory’ego. Za jego kadencji był podstawowym zawodnikiem, a w „The Villans” swój pierwszy mecz zaliczył 18 sierpnia przeciwko Tottenhamowi Hotspur (0:0). W Aston Villi występował z rodakiem Mustaphą Hadjim. Jednak zarówno u kolejnych szkoleniowców Grahama Taylora i Davida O’Leary’ego nie miał miejsca w składzie i w 2003 roku został wypożyczony do beniaminka Premiership, Wolverhampton Wanderers. Po rozegraniu 3 meczów wrócił na krótko na Villa Park, a jesienią 2004 został zwolniony z klubu.