С июля 2007 года из израильских тюрем были досрочно освобождены 1233 арабских заключенных. Все эти освобождения предприняты в рамках жестов доброй воли по отношению к палестинцам. Это число не включает 1027, которые должны быть освобождены в рамках сделки по обмену Шалита. Такие данные приводит «Гаарец».

20 июля 2007 года по распоряжению тогдашнего премьера Эхуда Ольмерта были освобождены 255 арабских заключенных. В ноябре 2007 – в преддверии саммита в Аннаполисе - был освобожден ещё 441 заключенный. В августе 2008 были освобождены 198 заключенных. И все это в качестве жестов доброй воли в отношении Абу-Мазена.

16 июля 2008 года в сделке Голдвасера-Регева за тела наших погибших военнослужащих были отпущены на свободу 5 террористов, в том числе Самир Кунтар. 12 декабря 2008 года Израиль освободил 227 арабских заключенных.

В октябре 2009 года Израиль освободил 20 женщин-заключенных взамен на видеокассету с кадрами Гилада Шалита в плену.