Op een persconferentie die hij samen met Peretz gaf zei Olmert: ‘Het doet ons genoegen bekend te maken dat we direct nadat de president mij opdracht heeft gegeven een nieuwe regering te formeren coalitiebesprekingen zullen beginnen over de vorming van een regering waarvan de Arbeidspartij een belangrijk lid zal zijn.’ Kort na de verkiezingen vroeg de Arbeidspartij de president tot ongenoegen van Olmert de formatieopdracht aan Peretz te geven. De Arbeidspartij eindigde bij de verkiezingen met negentien zetels als tweede partij. Kadima haalde 29 zetels.