Jednání o propuštění probíhají prostřednictvím různých prostředníků již od roku 2006. V jejich rámci zazněl jeden velmi problematický návrh, že by Gilad mohl být propuštěn výměnou za 1 000 vězněných Palestinců.
Î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.