En 1991 Gold fue asesor de la delegación israelí en la
Conferencia de Paz de Madrid. De junio de 1996 a junio de 1997 se desempeñó como asesor de política exterior del primer ministro israelí, Benjamin Netanyahu. Durante el período en el que Benjamin Netanyahu se desempeñó como jefe de la oposición israelí, Gold fue instrumental en forjar la relación entre el liderazgo del Partido Likud y el Reino Hachemita de Jordania en respuesta a los lazos estratégicos que estaban creciendo entre el gobierno laborista de Israel y la OLP bajo Yasser Arafat. Gold acompañó a Netanyahu a las reuniones con el liderazgo jordano en 1994 y 1995 en Londres, Amman y Aqaba. Como asesor de política exterior bajo Netanyahu después de las elecciones de 1996, Gold trabajó con la Autoridad Palestina, Egipto, Jordania y otros en el mundo árabe. También participó en las negociaciones que condujeron al Acuerdo de Hebrón y a la Nota para el Registro.