מלבד פרטים טכניים קטנים, נראה כי דרכו של ליברמן נסללה לממשלה. בישיבת סיעת "קדימה", אמר (יום ב', 23.10.06) ראש הממשלה אהוד אולמרט, "נפגשתי לפני זמן קצר עם אביגדור ליברמן אשר מסר לי שסיעתו מעוניינת להצטרף לקואליציה. הבעתי בפניו את שביעות רצוני. אני בטוח שכל הפרטים הטכניים יסוכמו במהרה".
אולמרט הבהיר כי קווי היסוד של הממשלה לא ישונו. עוד אמר רה"מ כי ליברמן יהיה סגן ראש הממשלה ושר שיעסוק מטעמו באיומים האסטרטגיים על מדינת ישראל. אולמרט גם הבהיר כי התפקיד החדש לא יבוא על חשבון סמכות של שר אחר בממשלה. עוד אמר רה"מ, כי הוא מקווה שהעניין יושלם במהרה וכי יהיה אפשר להביא את זה לאישור הכנסת בקרוב.
אולמרט סקר בפני חברי הסיעה את הנעשה אתמול בישיבת הממשלה. "דנו בממשלה אתמול בערר על שינוי שיטת הממשל. הערעור נדחה. הכוונה היא שכל ההצעות הללו - שלנו ושל ישראל ביתנו - יבואו יחד לכנסת", אמר אולמרט והוסיף: "הודעתי כי אני אינני תומך בשיטה נשיאותית ובהעלאת אחוז החסימה ל- 10 אחוזים. לדעתי זהו אחוז חסימה גבוה מדי".
עוד אמר אולמרט לחברי סיעתו, כי "נפעל להנהגת חוקה. אני רואה בכך עניין מהותי כדי ליצור את החישוקים שיבטיחו בכל שיטת ממשל את החיים הדמוקרטיים של מדינת ישראל".