I februar 1996 varslet Rabins etterfølger, Shimon Peres, om et tidlig valg. Valget i mai 1996 var det første valget som hadde direkte valg av statsminister og resulterte i en akkurat-seier til Likud-lederen Binyamin Netanyahu. En flom av selvmordsbombere forsterket Likuds posisjon for sikkerhet. Hamas påtok seg ansvaret for de fleste bombeattentatene.