Olmert formó una coalición con el Partido Laborista, Shas y Gil, gobierno el que fue juramentado el 4 de mayo de ese año.