Jabarkan Bolton Wanderers dari Tal Ben Haim

Setelah uji coba dua minggu dengan Bolton Wanderers pada musim panas 2004, Sam Allardyce mendapatkan layanan Ben Haim dengan kontrak tiga tahun dengan bayaran yang diyakini sekitar £ 150.000.

Musim pertamanya di Stadion Reebok berjalan sukses dengan membuat 27 penampilan. Pada tanggal 1 Februari 2005, Ben Haim mencetak gol pertamanya dan satu-satunya untuk Bolton,menyundul tendangan bebas dari Stelios Giannakopoulos ke gawang dalam kemenangan 3-1 Bolton atas Tottenham Hotspur . Ini adalah satu-satunya golnya di Liga Premier. Satu-satunya hal yang sedikit menghambat kampanyenya adalah bentrokan dengan Wayne Rooney dalam pertandingan liga.

Pada tanggal 20 Oktober 2005 saat bermain untuk Bolton di pertandingan tandang Liga Eropa di Besiktas , Ben Haim mengenakan ban kapten dan dipuji oleh kapten tim reguler Jay-Jay Okocha. Di leg kedua Babak 32 besar Liga Eropamelawan tim Prancis Marseille yang bermain imbang 0-0 di leg pertama, Ben Haim disalahkan saat mencetak gol bunuh diri di menit ke-69 yang ternyata menjadi pemenang bagi Marseille sebagai hasilnya adalah 2-1 pada tanggal 23 Februari 2006.

Penampilan Ben Haim di Bolton telah menarik minat banyak klub termasuk Chelsea , West Ham United dan Tottenham Hotspur. Pada Januari 2007, Chelsea mengonfirmasi bahwa pembicaraan untuk merekrut Ben Haim dari Bolton tidak berhasil.

Menyusul akhir musim 2006-07 , kontrak Ben Haim dengan Bolton telah berakhir dan masa depannya di Bolton Wanderers diragukan dengan laporan media yang mengaitkannya dengan kepindahan ke Chelsea dan Newcastle United, mantan bos Bolton Sam Allardyce mengakui bahwa dia siap untuk mengajukan tawaran.