En , après la guerre de Gaza, le Hamas demande la libération d’environ 980 prisonniers palestiniens dans les prisons israéliennes . Le Hamas refusant tout changement dans cette liste, la négociation échoue encore. En 2009, des négociations sont menées en Égypte entre les Israéliens et le Hamas sous l’égide d’un médiateur allemand. Le projet d’accord débattu le prévoit contre la libération de Gilad Shalit, celle d’un millier de prisonniers palestiniens, certains ayant participé à des attentats meurtriers en Israël. Ce projet divise fortement le cabinet israélien et l’opinion du pays, d’autant qu’un accord renforcerait encore le Hamas vis-à-vis de l’Autorité palestinienne de Mahmoud Abbas. Israël demande alors que 100 à qui sont responsables de la mort d’Israéliens soient expulsés vers la bande de Gaza ou en tout cas interdits de séjour en Cisjordanie. Le , le Hamas rejette cette offre.