Î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.
Les négociations pour la libération de Gilad ont débuté dès 2006 via différents intermédiaires et, dans les faits, une seule proposition très controversée a été avancée pour sa libération en échange de 1 000 prisonniers palestiniens.