Durante el segundo término como Primer Ministro de Ariel Sharón, Olmert fue considerado como su mano derecha.