Negotiations for Gilad's release have been going on right since 2006 via different intermediaries, with, in actual fact, one highly controversial proposal being put forward for him to be handed over in exchange for 1 000 Palestinian prisoners.
Încă din anul 2006, se negociază prin diferiţi intermediari eliberarea lui Gilad, existând astfel o propunere foarte controversată de a se da în schimbul lui 1 000 de deţinuţi palestinieni.