Although Ross had worked for outgoing Republican President Bush (even assisting in his re-election effort), incoming Democratic Secretary of State Warren Christopher asked Ross to stay on for a short time to help with early Middle Eastern policy in the new administration. In the summer of 1993 President Bill Clinton named Ross Middle East envoy. He helped the Israelis and Palestinians reach the 1995 Interim Agreement on the West Bank and the Gaza Strip and brokered the Protocol Concerning the Redeployment in Hebron in 1997. He facilitated the Israel–Jordan peace treaty and also worked on talks between Israel and Syria.