的阿里埃勒·沙龙开始寻求与俄罗斯建立更友好的关系。他表示:“俄罗斯人的投票将决定(以色列)选举的结果。”由于以色列反对1999年北约轰炸南斯拉夫，以及以色列支持国际货币基金组织向俄罗斯提供贷款，以色列和俄罗斯的关系得到改善。俄罗斯总理叶夫根尼·马克西莫维奇·普里马科夫随后表示，如果他是以色列人，他将在1999年的以色列大选中投票给现任总理本雅明·内塔尼亚胡。
2000年代.2000年，更亲以色列的普京当选，2001年亲俄的沙龙当选，沙龙称普京为“以色列真正的朋友”，两国关系才开始