Ольмерт последовательно поддерживал планы Шарона по территориальному размежеванию с палестинцами. В конце ноября 2005 после заявления Ариэля Шарона о создании партии «Кадима» Ольмерт вышел из рядов «Ликуда» и примкнул к премьеру в преддверии предстоящих выборов 2006 года. После того, как Шарон тяжело заболел, Ольмерт в начале января 2006 г. стал исполняющим обязанности премьер-министра Израиля. После болезни Ариэля Шарона 16 января 2006 Ольмерт был избран его преемником на посту лидера партии, а также стал временно исполняющим обязанности премьер-министра Израиля вплоть до новых выборов.