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

בין ה-28 במרץ 2012 עד שנת 2015 יושב ראש המפלגה היה חבר הכנסת שאול מופז. ב-8 במאי 2012 נכנסה קדימה לממשלה ה-32, אך פרשה ממנה כחודשיים מאוחר יותר, ב-17 ביולי, לאחר שלא הגיעה להסכמה על חלופה לחוק טל. ב-3 בדצמבר התפלגו שבעה חברי כנסת מהסיעה והקימו את סיעת התנועה. לבסוף, בבחירות 2013 צנח מספר מושביה של קדימה ל-2 בלבד (בהשוואה ל-28 בכנסת היוצאת). בשנת 2015 אכרם חסון היה מנהיג המפלגה ליומיים לקראת הבחירות לכנסת, אך לבסוף המפלגה לא הגישה רשימת מועמדים.