El 4 de mayo de 2006, Olmert presentó su nuevo gobierno a la Knesset.