Cuando Sharon anunció su salida del Likud y la formación de un nuevo partido, Kadima, Olmert fue uno de los primeros en aliarse con él.