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