Okolo přelomu milénia zaujal Ben Haim pevnou pozici v Maccabi Tel Avivu, později mu i pomohl vyhrát titul. A mladého obránce si všiml manažer Boltonu Sam Allardyce, v létě 2004 ho dva týdny zkoušel a poté ho asi za 150 tisíc liber zavázal na tři roky do služeb Wanderers.

Ačkoliv s ním Allardyce počítal spíše do budoucnosti, již v první sezóně si odbyl mladý Ben Haim 27 startů, do statistik si připsal i první gól a mohl být se svou první sezónou naprosto spokojený. Měl v ní sice menší potyčku s Waynem Rooneym, v níž byl následně obviněn ze simulování, ale to mu na výkonech neubralo.

V dalším ročníku si dokonce i vyzkoušel, jaké to je dělat v Boltonu kapitána, a v obraně působil jako skála. Rok před vypršením jeho smlouvy si na něj už brousili zuby jiné kluby. Zájem měl prý Tottenham, West Ham, v lednu 2007 vyjednávala i Chelsea, ale námluvy byly neúspěšné. Ben Haim novou smlouvu nepodepsal a v létě tak mohl odejít kamkoli, navíc zadarmo.

Po sezoně odešel Sam Allardyce koučovat Newcastle a hodně o svého bývalého svěřence stál. Nakonec ale souboj o Izraelce vyhrála Chelsea. Důvod? Blues jsou prý jeden z nejlepších týmů na světě, mají skvělé fanoušky, hrají Ligu mistrů. Nejen v ní by Ben Haim rád zazářil.