Prvi šef Pentagona koji je posjetio Izrael nakon 2000., razgovarao je u Jeruzalemu s izraelskim premijerom Ehudom Olmertom i ministricom vanjskih poslova Tzipi Livni.
Nakon dolaska u Tel Aviv u srijedu poslijepodne sastao se sa svojim izraelskim kolegom Amirom Peretzom.
Prema izraelskom državnom radiju u središtu razgovora Olmerta i Gatesa bilo je iransko nuklearno pitanje. Gates je tijekom turneje već posjetio Jordan i Egipat.
'Smatramo kako iransko nuklearno pitanje nije u stanju iz kojeg nema povratka. Još ima vremena za rješavanje problema diplomatskim putem', rekao je Gates na konferenciji za novinare u Jeruzalemu.
Govoreći o stanju u Iraku rekao je kako će sigurnosni plan, u sklopu kojeg su američke i iračke postrojbe prije dva mjeseca počele raspoređivati tisuće vojnika na ulice Bagdada, početi donositi plodove iako su napadi u glavnom gradu i dalje svakodnevni.