Наиболее успешным для Израиля направлением в этих усилиях стало строительство стратегического партнерства с Азербайджаном, который после поражения в Карабахской войне 1992—1995 годов лихорадочно искал союзников с помощью которых он мог бы взять реванш в противостоянии с Арменией. В середине двухтысячных годов Азербайджан смог уже полностью оправиться от последствий войны в Арцахе и резко усилил свои финансовые и политические возможности за счёт высоких в то время цен на нефть. Усилившийся Азербайджан заинтересовал Израиль, прежде всего, как крупный покупатель израильского вооружения и экспортёр нефти. В свою очередь для Азербайджана Израиль является не только поставщиком вооружений и покупателем азербайджанской нефти, но также и мостом в налаживании благоприятных отношений с США.
Дипломатические отношения между государством Израиль и Азербайджанской Республикой были установлены 7 апреля 1992 года. Спустя два года, в 1994 г. в Баку было открыто посольство Израиля во главе с Э. Иотватом. И хотя ответного шага со стороны Азербайджана не последовало, Израиль и Азербайджан развивали двусторонние отношения посредством визитов в обе стороны высокопоставленных политиков. Началом израильско-азербайджанского альянса следует считать 1998 год, когда состоялся первый краткосрочный (всего четыре часа) визит премьер-министра Израиля Биньямина Нетаньяху в Азербайджан. Важным этапом в процессе формирования израильско-азербайджанского альянса стало создание межпарламентской группы дружбы Израиль-Азербайджан под патронажем США. В дальнейшем предполагалось включить в данный формат и Турцию.13
Договоренность о создании межпарламентской, американо-азербайджано-израильской группы дружбы была достигнута также в 1998 году, в ходе визита в США Ильхама Алиева, в то время депутата Милли Меджлиса. В следующем 1999 году Азербайджан с официальным визитом посетили сразу две израильские делегации: МИДа, во главе с генеральным директором этого министерства Ш. Штайном, и МО во главе с заместителем министра обороны Эфраимом Снэ.
С 1999 по 2013 г. Баку четыре раза посещали вице-спикеры кнессета. 7 июня 2012 г. для участия в съезде диаспоры в Израиль были направлены три депутата. Примечательно, что данное мероприятие было организовано не межпарламентской группой, а Обществом дружбы Израиль – Азербайджан. Заинтересованность Израиля в Азербайджане в это время была обусловлена двумя важными региональными событиями, которые дали старт серьезным геополитическим процессам в регионе.
Первым событием стало