Entre el inicio de la Segunda Intifada en 2000 y el comienzo de la Guerra de Gaza de 2008-2009, un total de 20 habitantes de Bani Suheila murieron a manos del ejército israelí, según la ONG israelí B'Tselem. El más joven de ellos era Muhammad Yusef Zayed Abu 'Aasi, de 12 años, muerto por disparos de soldados en el cruce de Netzarim el 4 de octubre de 2000. El más anciano tenía 71 años y se llamaba Hussein Hamdan Muhammad Abu 'Abed; fue abatido el 20 de marzo de 2008 de camino a su huerta, cercana a la valla fronteriza. En las elecciones presidenciales de 2005, que ganó Mahmoud Abbas con más de un 60% de los votos, compitió un candidato independiente oriundo de Bani Suheila llamado Sayed Barake, que obtuvo tan solo un 1,27% de los sufragios.