Scenarios are frequently used within methods for planning and designing variations of the future security landscape. This paper presents the methodology applied to security scenarios used for the objectification of the security practitioners required capability ranking under the framework of MEDEA project. A process developed to determine the missing security capabilities– from the practitioner’s operational point of view- is analysed. The approach for designing, building and analyzing a number of scenarios, developed by practitioners from a variety of security organisations operating in Mediterranean and Black sea countries is presented. The objective is to identify a list of regional security priorities that will be further processed by security experts and solution providers to develop a capability development roadmap regarding security challenges and threats in the Mediterranean and Black Sea region projected in the short, mid and long-term.