30 listopada 2005 roku, Szimon Peres opuścił Partię Pracy po trwającym ponad 60 lat członkostwie w tej organizacji i oświadczył, że pomoże premierowi Arielowi Szaronowi osiągnąć pokój z Palestyńczykami. Tuż po nagłym ataku, w wyniku którego Szaron zapadł w śpiączkę, pojawiły się spekulacje, czy Peres zostanie wybrany na nowego lidera Kadimy. Jeden z sondaży wskazywał, że partia otrzyma 42 mandaty w nadchodzących wyborach z Peresem na czele, a tylko 40 pod przywództwem Ehuda Olmerta. Większość prominentnych członków Kadimy pochodziła jednak z Likudu, poparła więc Olmerta na stanowisko następcy Szarona.
Wybory 2006 i koalicja rządowa thumb|Szimon Peres, były lider Partii Pracy, opuścił tę centrolewicową formację i przed swoim wyborem na stanowisko prezydenta Izraela, startował w wyborach do Knesetu z miejsca nr 2. na liście Kadimy.
Partia wygrała wybory parlamentarne w Izraelu 2006 roku. Zdobyła 29 mandatów. 4 maja Ehud Olmert został premierem, a Kadima stała się partią inicjującą tworzenie koalicji rządowej.