By way of utilising and also extending image theory, one of the earliest and longest-lasting research areas in foreign policy analysis, this article discusses the change in the perception of the Other that is currently taking place in both Turkey and Israel. It argues that whereas Israel sees Turkey increasingly as a frenemy, Turkey considers Israel an inconvenient/untrustworthy partner. Israel’s image of Turkey as a frenemy represents a perceived relationship in which Turkey has similar power traits, an inferior culture, and that Turkey presents a threat to Israel’s power and security in the Middle East. Turkey’s image of Israel as an inconvenient/ untrustworthy partner represents a perceived relationship in which Israel has similar power and inferior cultural traits, and that Israel is a partner that cannot be trusted. Indeed, the strategic interactions between the two countries, especially since the first significant signs of problems emerged in the mid-2000s, illustrate the level and extent of these changes taking place, which have important policy implications for both Turkey and Israel.