Following the successful execution of the first phase of the Gilad Shalit prisoner exchange on October 18, 2011 with the support of Egyptian mediators, Israel and Egypt came to an agreement on the release of Grapel in exchange for 25 Egyptian prisoners.
On October 27, 2011, Egyptian authorities released Grapel and he arrived in Israel on a private jet.