En septiembre de 2008 Ehud Olmert fue reemplazado cómo líder de Kadima, por la ministro de relaciones exterioresTzipi Livni, y fue necesario renegociar los términos del gobierno con los otros partidos, el Partido Laborista, Shas, y Gil («Pensionistas Israelíes a la Knéset»).