ב-1991, שימש גולד כאחד היועצים במשלחת הישראלית לועידת השלום במדריד ולשיחות וושינגטון לאחר מכן. בתקופה זו חבר גולד לבנימין נתניהו ושימש יועצו המדיני, תפקיד אותו המשיך למלא כשנבחר נתניהו לראשות הממשלה. גולד מילא תפקיד מרכזי ביצירת הקשר בין הנהגת מפלגת הליכוד לממלכה ההאשמית בירדן, שבא בתגובה לקשרים האסטרטגיים שנטוו בין הממשלה בראשות מפלגת העבודה לארגון אש"ף בראשות יאסר ערפאת. גולד התלווה אל נתניהו בפגישותיו עם ההנהגה הירדנית בין השנים 1994–1995 בלונדון, רבת עמון ועקבה. במסגרת תפקידו כיועצו המדיני של ראש הממשלה נתניהו לאחר בחירות 1996, ניהל גולד מגעים עם הרשות הפלסטינית, מצרים, ירדן וגורמים אחרים בעולם הערבי. בין השאר, הוא גם עסק במשא ומתן שהוביל לניסוח הנספחים של הסכם חברון שעסק בהדדיות.