Privately and quietly, in discussions among officials and analysts in both Israel and Turkey, recognition of the need to resume a positive working relationship is emerging. As the governments in Jerusalem and Ankara independently evaluate the turmoil that has engulfed the Middle East, they are finding only two countries that have a combination of functioning-albeit imperfect-democracies, stable governance, substantial security apparatuses and thriving economies. Unfortunately, that is not all they share. Both, Turkey and Israel are handicapped by their own misguided political rhetoric and posturing when it comes to their bilateral relationship. In the fallout over the flotilla incident last May, Turkish-Israeli relations-which were already declining-hit rock-bottom, and have since failed to significantly regain their footing. However, the many shared challenges that both nations face in the region today could serve to bridge the gaps that have kept their reconciliation at bay, and re-shape Israeli-Turkish relations amidst a rapidly-evolving Middle East.