В 1987 году Галеви впервые принял участие в тайных переговорах с королем Иордании Хусейном. С тех пор он неизменно остается одной из главных фигур, определяющих закулисные израильско-иорданские отношения.
В период конца 80-х — первой половины 90-х годов Галеви установил личные связи со многими членами королевской семьи, а также руководителями спецслужб Хашимитского королевства, в частности, с главой Службы общей разведки Иордании Самихом аль— Батихи и его преемником Саадом Хиром. Именно благодаря своим особым отношениям с Амманом Галеви сыграл решающую роль в тайных переговорах между Израилем и Иорданией, завершившихся подписанием в 1994 году мирного договора. Его личными связями объясняется и тот факт, что, несмотря на любые коллизии региональной политики, Хашимитское королевство было и остается единственной арабской страной, в которой открыто действует официальное представительство «Моссада».
В 1990 году Галеви был назначен заместителем главы этого ведомства и руководителем его командного штаба. На этом посту он пробыл до 1995 года, имея отношение практически ко всем тайным контактам Израиля с Сирией, Египтом, странами Персидского залива, а по некоторым сведениям, даже с Ираком.
С 1996 по начало 1998 года Галеви представлял еврейское государство в штаб-квартире Европейского союза в Брюсселе.
Он возглавил «Моссад» в апреле 1998 года, когда внешняя разведка находилась в деморализованном состоянии из-за ряда ошибок и провалов, постигших ее при Дани Ятоме.
Назначив Галеви руководителем «Моссада», премьер-министр Нетаниягу поручил ему весьма сложную и крайне важную задачу — остановить разложение секретной службы и вернуть ей былую оперативность и мощь. В самом «Моссаде» это назначение восприняли с заметным воодушевлением и оптимизмом. Многие ветераны рассматривали нового шефа как «своего человека», хорошо знакомого с внутренними проблемами вверенного ему учреждения. Все надеялись, что Галеви сумеет прекратить склоки и поднимет моральный уровень подчиненных.
Заняв новую должность, он сразу же столкнулся с первым серьезным испытанием. От него потребовалось немедленно предпринять меры для освобождения своего сотрудника Ицхака Бен-Таля из швейцарской тюрьмы. Тот был арестован в Берне в феврале 1998 года после провала операции «Моссада». После немалых усилий неудачливого разведчика выпустили на свободу под залог в два миллиона долларов, взяв с него обязательство, предстать через два месяца перед швейцарским судом.
