Tras formar un nuevo gobierno en marzo de 2006, Olmert nombró a Livni viceprimera ministra y ministra de Asuntos Exteriores, lo que la convierte en la número dos del gobierno, encabezado por Olmert.