Levy was the Director of Policy and International Efforts at Heskem, the Israeli headquarters of the joint non-governmental Israeli-Palestinian "Geneva Initiative". Levy led the working-level Israeli negotiating team for over two years, and was the lead Israeli drafter of the Geneva Accord. Levy served as senior policy adviser to former Israeli Minister of Justice, Yossi Beilin, from March 2000 to March 2001. In this capacity, he was responsible for coordinating policy on various aspects of the ministerial portfolio, including issues related to peace negotiations, the Palestinian minority in Israel, civil and human rights, representing the minister on governmental committees. During the Ehud Barak government, he worked in the Prime Minister's Office as special adviser and head of the Jerusalem Affairs unit under Minister Haim Ramon. Levy was a member of the Israeli delegation to the Taba Summit with the Palestinians in January 2001, and of the negotiating team for the "Oslo 2" Agreement from May to September 1995, under Prime Minister Yitzhak Rabin.