Наиболее успешным для Израиля направлением в этих усилиях стало строительство стратегического партнерства с Азербайджаном, который после поражения в Карабахской войне 1992—1995 годов лихорадочно искал союзников с помощью которых он мог бы взять реванш в противостоянии с Арменией. В середине двухтысячных годов Азербайджан смог уже полностью оправиться от последствий войны в Арцахе и резко усилил свои финансовые и политические возможности за счёт высоких в то время цен на нефть. Усилившийся Азербайджан заинтересовал Израиль, прежде всего, как крупный покупатель израильского вооружения и экспортёр нефти. В свою очередь для Азербайджана Израиль является не только поставщиком вооружений и покупателем азербайджанской нефти, но также и мостом в налаживании благоприятных отношений с США.

Дипломатические отношения между государством Израиль и Азербайджанской Республикой были установлены 7 апреля 1992 года. Спустя два года, в 1994 г. в Баку было открыто посольство Израиля во главе с Э. Иотватом. И хотя ответного шага со стороны Азербайджана не последовало, Израиль и Азербайджан развивали двусторонние отношения посредством визитов в обе стороны высокопоставленных политиков. Началом израильско-азербайджанского альянса следует считать 1998 год, когда состоялся первый краткосрочный (всего четыре часа) визит премьер-министра Израиля Биньямина Нетаньяху в Азербайджан. Важным этапом в процессе формирования израильско-азербайджанского альянса стало создание межпарламентской группы дружбы Израиль-Азербайджан под патронажем США. В дальнейшем предполагалось включить в данный формат и Турцию.13

Договоренность о создании межпарламентской, американо-азербайджано-израильской группы дружбы была достигнута также в 1998 году, в ходе визита в США Ильхама Алиева, в то время депутата Милли Меджлиса. В следующем 1999 году Азербайджан с официальным визитом посетили сразу две израильские делегации: МИДа, во главе с генеральным директором этого министерства Ш. Штайном, и МО во главе с заместителем министра обороны Эфраимом Снэ.

С 1999 по 2013 г. Баку четыре раза посещали вице-спикеры кнессета. 7 июня 2012 г. для участия в съезде диаспоры в Израиль были направлены три депутата. Примечательно, что данное мероприятие было организовано не межпарламентской группой, а Обществом дружбы Израиль – Азербайджан. Заинтересованность Израиля в Азербайджане в это время была обусловлена двумя важными региональными событиями, которые дали старт серьезным геополитическим процессам в регионе.

Первым событием стало подписание знаменитого «Контракта века» 20 сентября 1994 года в бакинском дворце «Гюлистан», положившего начало восстановлению азербайджанской нефтегазовой индустрии и притоку значительных инвестиций в азербайджанскую экономику. Вторым событием стало проведенное в 1997 году Ираном успешное испытание баллистической ракеты «Шахаб-3», способной достичь территории Израиля, а также слухи о проводимых Ираном работах по созданию собственного ядерного оружия.

Таким образом, интерес Израиля к Азербайджану был обусловлен двумя важнейшими факторами. Первый из этих факторов был обусловлен возможностью поставок нефтепродуктов из Азербайджана в Израиль, второй – шансом на участие израильских компаний в нефтеразведке и нефтедобыче в Каспийском регионе. Дополнительным фактором являлась заинтересованность Израиля в использовании территории Азербайджана для слежения за Ираном, а также, при необходимости, использовании азербайджанской территории в качестве плацдарма для нанесения ударов по ИРИ.

В свою очередь Азербайджан был заинтересован не только в закупках израильских вооружений, но и в помощи Израиля в установлении дружественных отношений с США. Высокопоставленные представители Азербайджана начали посещать Израиль с 2002 года. С тех пор в Израиле побывали азербайджанские министры окружающей среды, связи, экономического развития, сельского хозяйства, туризма и спорта.