Over the years, many external actors strove to gain influence over the Israeli-Palestinian conflict, for varying reasons such as political prestige or ideological motives. In the last decade, these actors also included the Arab Gulf states (with the exception of Kuwait), who became increasingly engaged in endeavors for influence in this arena. The study analyzes the motives behind this involvement and examines the Gulf states' policy toward the Israeli-Palestinian conflict in the context of their grand foreign strategy. Among the factors that shape this strategy are aspirations for regional influence; ideology, values and political culture; alliances; the Gulf rift of 2017; and reaction to regional trends. For example, the role of the mediator comprises a key element in the Gulf states' political culture and a frequent practice in their foreign policy. In recent years, more and more Gulf states offer mediating small-scale conflicts between Israel and the Palestinians, and between Palestinian internal factions. The competition between these countries comprises another formative element in their foreign policy, that usually finds expression in the different involvement tracks and partners over the same arena, as in the case under discussion. Moreover, the competition strengthens what many experts describe as rising nationalism and isolationist agendas in the Gulf today. By surveying official documents and practices of foreign affairs, the paper asserts that the Gulf states' involvement in the Israeli-Palestinian arena reflects their grand foreign strategy in all examined factors. This examination highlights the changing attitude of the Gulf states towards both Israel and Palestine. It emphasizes the shifting focal points and networks in the region that lead to new opportunities and new challenges for both states.