היועץ המשפטי לממשלה אליקים רובינשטיין הודיע בישיבת הממשלה על פרישתו מהתפקיד. הפרישה תיכנס לתוקף בדצמבר הקרוב ורובינשטיין יסיים רשמית את תפקידו ב15 בינואר 2004 בתום 7 שנים של כהונה.

אליקים רובינשטיין סירב לפרט מה בכוונתו לעשות לאחר מכן ,אך בעבר פורסם כי הוא מועמד לשמש שופט בבית המשפט העליון. רובינשטיין שימש בטרם נכנס לתפקידו הנוכחי ,שופט בבית המשפט המחוזי בירושלים .לפני כן היה מזכיר הממשלה ועבד בשירות משרדי החוץ והביטחון.

שר המשפטים יוסף לפיד מסר כי הוא מביע צער על ההחלטה והודיע כי יפעל בקרוב למינוי יועץ משפטי חדש.

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

ובתוך כך החל המרוץ למשרת היועץ המשפטי לממשלה לאחר שהיועץ המכהן אליקים רובינשטיין הודיע ביום א' למליאת הממשלה על כוונתו לסיים את כהונתו בסוף השנה.

בשעתו, היו שמועות על מתמודדים ובהם עו"ד אלי זוהר, פרופ' רות גביזון ופרופ' גבריאלה שלהב. רובינשטיין יסיים את תפקידו ב-15 בינואר 2004. ההודעה נמסרה מראש, כדי לאפשר למתמודדים להעמיד את מועמדותם.

שמות המועמדים יועברו לממשלה על ידי ועדה מקצועית ציבורית בראשות שופט בדימוס של בית המשפט העליון. הוועדה תקיים את דיוניה לאחר שיוצעו מועמדים מטעם ראש הממשלה, שר המשפטים או חברים בוועדה. שמות המועמדים יפורסמו ברבים 21 יום לפני סיכום מסקנות הוועדה. כמו כן, רשימת המועמדים תובא בפני שרי הממשלה לפחות שבוע לפני הדיון ועל הליך זה להסתיים בממשלה כחודשיים לפני החילופין. זאת כדי לאפשר למועמד לסיים את ענייניו בעיסוקיו הקודמים במועד מספיק.

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

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