Преговорите за освобождаването на Гилад текат точно от 2006 г. чрез различни посредници, с едно всъщност много противоречиво предложение той да бъде разменен срещу 1 000 палестински затворници.
Î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.