Pada Agustus 2004, Portsmouth tertarik untuk meminjam Kamara, namun akhirnya membelinya secara permanen dengan biaya £2,5 juta, menjadikannya pemain termahal klub pada saat itu. Namun, meskipun awalnya cerah, Kamara kesulitan menemukan performa terbaiknya dan sering mengalami cedera selama musim 2004-2005. Setelah hanya satu tahun bermain untuk Portsmouth, mereka memanfaatkan klausul dalam kontraknya yang memungkinkan mereka memindahkannya ke West Bromwich Albion dengan hanya membayar £1 juta dari biaya transfer awalnya ke Modena. Albion membayar £1,5 juta untuk Kamara.
Kamara melakukan debutnya untuk Albion pada tanggal 13 Agustus 2005, menggantikan Kanu di menit ke-60 dalam pertandingan imbang 0-0 melawan Manchester City. Dia mendapatkan kartu kuning dalam tiga pertandingan pertamanya untuk klub. Gol pertamanya untuk West Brom dicetak dalam kemenangan 4-1 atas Bradford City di Piala Liga pada tanggal 20 September 2005. Itu adalah satu-satunya dua gol yang dicetak oleh Kamara selama musim 2005-2006; gol liga pertamanya untuk klub dicetak melawan Manchester City pada tanggal 10 Desember 2005, dengan Albion menang 2-0. Albion terdegradasi dari Liga Premier musim itu, tetapi pada musim 2006-2007, Kamara menunjukkan performa yang mengesankan dengan mencetak 23 gol di semua kompetisi dan membantu Albion mencapai final play-off. Keberhasilannya dalam mencetak gol membuatnya meraih penghargaan Pemain Terbaik Bulanan Championship untuk bulan Oktober 2006, serta penghargaan Pemain Terbaik Bulanan PFA Fans untuk bulan Februari 2007. Dia juga terpilih dalam Tim Terbaik Championship versi PFA dan memenangkan penghargaan Pemain Terbaik West Bromwich Albion.
Pada 9 Juli 2007, Kamara menandatangani kontrak selama empat tahun dengan Fulham dengan biaya £6 juta, yang pada saat itu merupakan transfer termahal klub dari West Brom. Setelah pindah ke Fulham, dia berjanji bahwa dia dapat mencetak "banyak gol" di Liga Premier dengan Fulham. Dia melakukan debutnya untuk Fulham dalam kekalahan 2-1 melawan Arsenal pada tanggal 12 Agustus 2007, menggantikan David Healy di paruh kedua. Kamara mencetak gol pertamanya untuk Fulham dalam kemenangan 1-0 melawan Shrewsbury Town di Piala Liga pada tanggal 28 Agustus 2007. Empat hari kemudian, dia mencetak gol liga pertamanya untuk Fulham, sebuah tendangan overhead yang indah untuk menyamakan skor 3-3 melawan Tottenham Hotspur. Setelah pertandingan, Kamara mengatakan kepada situs resmi klub bahwa gol tendangan overhead tersebut "mungkin merupakan gol terbaik dalam karirnya". Pada tanggal 25 November 2007, dia mencetak gol keduanya dalam pertandingan melawan Blackburn Rovers yang berakhir dengan skor 2-2. Pada tanggal 29 Maret 2008, dia mencetak gol ketiganya melawan Derby County dalam pertandingan yang juga berakhir dengan skor 2-2, yang mengakibatkan degradasi Derby County ke Football League. Di akhir musim 2007-2008, setelah mengalami periode kering dalam mencetak gol, Kamara mengangkat kembali harapan Fulham untuk bertahan di Liga Premier dengan mencetak dua gol dalam dua puluh menit terakhir (ditambah gol Danny Murphy dari penalti yang diselamatkan oleh Joe Hart) yang mengamankan kemenangan tandang langka melawan Manchester City. Fulham akhirnya berhasil bertahan di liga tersebut pada pertandingan terakhir. Ketika bermain untuk Senegal dalam pertandingan melawan Liberia pada Juni 2008, dia mengalami cedera ligamen lutut yang membutuhkan operasi rekonstruktif. Dalam penampilannya pertama untuk Fulham setelah cedera, Kamara mencetak dua gol melawan Aston Villa dan juga memberikan assist untuk gol Danny Murphy, membantu timnya meraih kemenangan 3-1 pada tanggal 9 Mei 2009. Setelah brace tersebut, manajer Roy Hodgson memuji performa bagus Kamara.