Latem 2004 roku, Kamara wyjechał do Anglii, przechodząc do Portsmouth F.C. za 2,5 miliona funtów. W Premiership zadebiutował 11 września, w wygranym 3:1 domowym meczu z Crystal Palace. Pierwszego gola w lidze angielskiej Kamara strzelił natomiast 24 października, a Portsmouth zremisowało 1:1 z Middlesbrough. W 2005 roku, Kamara zmienił barwy klubowe i przeszedł do West Bromwich Albion. Kosztował 1,5 miliona funtów. Swój pierwszy mecz w nowych barwach Kamara rozegrał już 13 sierpnia, a West Bromwich zremisowało 0:0 z Manchesterem City. Przez cały sezon Senegalczyk strzelił tylko jednego gola, zaś jego zespół spadł do Football League Championship. W drugiej lidze Kamara radził sobie znacznie lepiej, strzelając w sezonie 2006/2007 20 bramek, dzięki czemu został wybrany przez kibiców zespołu piłkarzem roku.