Î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.
Negocjacje o uwolnienie Gilada trwają od 2006 roku z udziałem różnych mediatorów, przy czym wysunięto jedną wysoce kontrowersyjną propozycję wymiany go za tysiąc więźniów palestyńskich.