Prvi šef Pentagona koji je posjetio Izrael nakon 2000., Gates je razgovarao 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 da iransko nuklearno pitanje nije u stanju iz kojeg nema povratka. Još ima vremena da se stvar riješi diplomatskim putem", rekao je Gates na konferenciji za novinare u Jeruzalemu.
Govoreći o stanju u Iraku rekao je da ć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.