In 1991 Gold was an advisor to the Israeli delegation at the Madrid Peace Conference. From June 1996 to June 1997 he served as Foreign Policy Adviser to Israeli Prime Minister Benjamin Netanyahu. During the period in which Benjamin Netanyahu served as the head of the Israeli opposition, Gold was instrumental in forging the relationship between the Likud Party leadership and the Hashemite Kingdom of Jordan in response to the strategic ties that were growing between Israel's Labor government and the PLO under Yasser Arafat. Gold accompanied Netanyahu to meetings with the Jordanian leadership in 1994 and 1995 in London, Amman and in Aqaba. As the Foreign Policy Adviser under Netanyahu after the 1996 elections, Gold worked with the Palestinian Authority, Egypt, Jordan and others in the Arab world. He was also involved in negotiations leading up to the Hebron Agreement and the Note for the Record.