בתום מגעים בין שתי השותפות הבכירות של קדימה בקואליציה, העבודה וישראל ביתנו, המליצו שתי המפלגות לראש הממשלה, אהוד אולמרט, למנות את השר בלי תיק ראלב מג'אדלה לתפקיד שר הרווחה. שלום כיתה א
שטרן נבחר לראשונה לכנסת בשנת 1996 במסגרת "ישראל בעליה". בשנת 1999 הוא עבר למפלגתו של אביגדור ליברמן "ישראל ביתנו". עד כניסת מפלגתו לקואליציה בסוף 2006 הוא כיהן כיושב-ראש הוועדה לענייני ביקורת המדינה. בין תפקידיו הקודמים: סגן שר במשרד ראש הממשלה, חבר בוועדת העליה, הקליטה והתפוצות
לראש הממשלה, אהוד אולמרט, למנות את השר בלי תיק ראלב מג'אדלה לתפקיד שר הרווחה. שלום כיתה א
אביגדור ליברמן "ישראל ביתנו". עד כניסת מפלגתו לקואליציה בסוף 2006 הוא כיהן כיושב-ראש הוועדה לענייני ביקורת המדינה. בין תפקידיו הקודמים: סגן שר במשרד ראש הממשלה, חבר בוועדת העליה, הקליטה והתפוצות