Î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.
As negociações para a libertação de Gilad estão a correr já desde 2006 através de vários intermediários, face à proposta apresentada, na verdade altamente controversa, de o entregar em troca de 1 000 prisioneiros palestinianos.