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