Î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.
Onderhandelingen over de vrijlating van Gilad zijn al sinds 2006 aan de gang via verschillende intermediairs, waarbij om precies te zijn één zeer controversieel voorstel naar voren is gebracht dat hij zou worden overgedragen in ruil voor duizend Palestijnse gevangenen.