Î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.
Die Verhandlungen über Gilads Freilassung laufen bereits seit 2006 über verschiedene Mittelsleute, und es wurde ein höchst kontroverser Vorschlag vorgelegt, der beinhaltet, dass er im Austausch für 1 000 palästinensische Gefangene freigelassen wird.