Over the course of more than seven decades, NATO has sought, but not settled on, an effective strategy for interacting with its neighbours in the Middle East and North Africa. Rolf Schwarz traces the evolution of NATO's engagement with its neighboring region, and assesses its potential for promoting regional stability and peace.