אליקים רובינשטיין
עשורים ראשונים בשירות המדינה

לאחר מלחמת יום הכיפורים חזר לעבוד בלשכה המשפטית במשרד הביטחון, ולקראת דיוני ועדת אגרנט סייע להכנת תיק טיעוניו של שר הביטחון, משה דיין, יחד עם נאורה ברנח ובפיקוח היועץ המשפטי יוסף צ'חנובר. הוא המשיך ללוות את דיין וכשדיין מונה לשר החוץ בממשלת ישראל השמונה עשרה הוא מונה לראש לשכתו. במסגרת תפקידו זה השתתף רובינשטיין במשא ומתן עם מצרים בועידת קמפ דייוויד, וכן במשא ומתן על הסכם השלום בין ישראל למצרים (1978–1979). לאחר תקופה כחוקר אורח באוניברסיטת הרווארד מונה ב-1981 ליועץ משפטי למשרד החוץ, והתמקד בנושאים משפטיים הקשורים ביחסי ישראל-ארצות הברית וביחסי ישראל-ערב. כן כיהן במשרד החוץ כסמנכ"ל לתפקידים מיוחדים וכסמנכ"ל ליישום חוזה השלום. כשנכנס יצחק שמיר למשרד החוץ הוא השאיר לצידו את אנשי דיין יוסף צ'חנובר, נפתלי לביא ואת רובינשטיין, שסייע לשמיר להיכנס לעניינים במשרד. הוא המשיך בהשתתפות במשא ומתן על האוטונומיה לפלשטינים בעזה וביו"ש ועל הנורמליזציה עם מצרים (1982-1979) וכן השתתף במשא ומתן על הקמת כוח המשקיפים הרב-לאומי. במלחמת לבנון הראשונה היה מעורב בגיבוש הסכם ישראל-לבנון 1983. בעיתונות של התקופה תואר רובינשטיין כ"עילוי במערכת המדינית". יצחק שמיר ביקש למנותו לשגריר ישראל באומות המאוחדות אולם המינוי נתקל בהתנגדות אנשי משרד החוץ שטענו נגד חוסר ניסיונו, התפקיד נמסר במקום זאת לבנימין נתניהו, שהומלץ על ידי השגריר בוושינגטון משה ארנס, ורובינשטיין מונה במקום נתניהו לציר מדיני של ישראל בוושינגטון, תפקיד בו כיהן בשנים 1985–1986.
בתקופת כהונתו כציר מדיני ומספר 2 בשגרירות בוושינגטון, ב-21 בנובמבר 1985, נעצרו ג'ונתן פולארד ורעייתו בשערי השגרירות על ידי שלטונות ארצות הברית, לאחר שנכנסו במכוניתם למתחם השגרירות והוצאו ממנו. באותו יום היה רובינשטיין הממונה על השגרירות, בהיעדרו של השגריר מאיר רוזן. שנים רבות נטען באמצעי התקשורת כי הוא החליט על הוצאתם מן השגרירות. אך ממברק ששלח רובינשטיין ופורסם בכתבה של רונן ברגמן ב-2009 עולה, כי הוא שמע על הוצאתם לאחר מעשה. רובינשטיין קיבל דיווח על האירוע מקצין הביטחון של השגרירות סמוך לאחר ניסיון הכניסה של פולארד ואשתו לשגרירות. בעקבות קבלת הדיווח שלח רובינשטיין מברק בהול למנכ"ל ולמשנה למנכ"ל.
בהול, 12:00 21 נובמבר 1985

אל:מנכ"ל, ממנכ"ל - למכותבים בלבד 

מעצר בשער השגרירות.

א. קב"ט השגרירות מבריק לבטמ"ח על אירוע של מעצר בשער השגרירות של שני אנשים על ידי רשויות אכיפת החוק האמריקאית.

ב. הסיפור, עליו שמעתי לאחר מעשה, עלול להתפתח לבעיה ציבורית במובנים אחרים, במיוחד אם יהיה פרסום.

ג. לח"מ אין כל ידיעה על רקע כלשהו לדברים.

ד. מצידנו סיכמנו להשיב, אם הדבר יתפרסם, כי אין לנו ידיעה על כך.
לימים עסק מיוזמתו במשך שנים במאמצים לשחרור ג'ונתן ואן פולארד, מול הממשל, הקונגרס וגורמים ביהדות ארצות הברית. אן פולארד שוחררה במידה רבה הודות למאמצים אלה, אך הם לא נשאו פרי באותן שנים לגבי ג'ונתן פולארד עצמו.
עם חזרת יצחק שמיר לתפקיד ראש הממשלה כראש ממשלת ישראל העשרים ושתיים, בעקבות קיום הסכם הרוטציה, נתמנה רובינשטיין למזכיר הממשלה. תפקיד בו המשיך לכהן בממשלות הבאות של שמיר ולאחר מכן כשנתיים נוספות לבקשתו של יצחק רבין, שהחזיר אותו מתפקיד בו החל כמשנה וממלא מקום ליועץ המשפטי לממשלה. בסך הכל כיהן כמזכיר הממשלה בין 1986 ל-1994. בתפקידו זה השתתף בדיונים מדיניים עם מצרים, ירדן והפלסטינים. השתתף בוועידת מדריד ובשיחות וושינגטון (1991–1993) כראש משלחת ישראל לשיחות השלום עם המשלחת הירדנית-פלסטינית, שמאמציה לקדם הבנה מדינית קונסטרוקטיבית בין ישראל לפלסטינים הוכשלו על ידי יוזמי השיחות באוסלו. היה ראש משלחת ישראל למשא ומתן עם ירדן (1993–1994), שהניב את הסכם השלום בין ישראל לירדן, והיה ראש המשלחת בהסכמי היישום של חוזה השלום (1994–1995). חוזה השלום עם ירדן הסדיר, בין השאר, את גבול ישראל-ירדן. גבול זה לא סומן מעולם (למעט קטע קטן בדרומו) והתבסס על הגדרות מנדטוריות תאוריות. משנות השבעים עיבדו יישובי הערבה ברשות ממשלות ישראל אדמות ממזרח לקו שביתת הנשק. בחוזה השלום, על ידי חילופי שטח, הוכנסו כל אדמות העיבוד לריבונות ישראל, למעט הסדרים מיוחדים בצופר ובנהריים.
היה היועץ המשפטי למערכת הביטחון ועוזר ראש הממשלה (1994–1995), לאחר מכן שופט בית המשפט המחוזי בירושלים (1995–1997).
רובינשטיין כיהן כיו"ר ומייסד הרשות למלחמה בסמים (1988–1992), והיה מעורב בהקמת הקהילות הטיפוליות מלכישוע שבגלבוע ואילנות שבשרון. עמד בראש הפורום הממשלתי למעקב אחר תופעות האנטישמיות אותו יסד (1987–1994). השתתף במשא ומתן לשיתוף אסטרטגי עם ארצות הברית (1982–1995) והיה יו"ר המשלחת למשא ומתן על המזכר האסטרטגי עם ארצות הברית (1988) שיזם. המזכר נחתם ביום העצמאות ה-40 למדינת ישראל. רובינשטיין עמד כמזכיר הממשלה בראש צוות ההיגוי לטיפול בפרשת איראנגייט מול ממשל ארצות הברית והקונגרס, לאחר שפרצה ב-1986, וטיפל יחד עם האלוף רפאל ורדי בהסדרת היחסים עם הממשל והקונגרס, לרבות הסכמים עם הקונגרס והתובע המיוחד.