The article outlines and considers the major aspects in the cooperation between NATO and Azerbaijan with the "Partnership for Peace" Program. The author provides a detailed analysis of the issues pertinent to geostrategic rivalry between and among major and regional powers in the Caucasus-Caspian region with a special focus on their diverse agendas and stated goals.