With the aim of contributing one aspect to the international relations enterprise of understanding the grounds for security policy action, this essay makes a theoretical exploration of the basis for security strategy-making on the political level, with the aid of a multidisciplinary framework for analysis (combining research on strategy, narratives and role theory). Developing the concept of strategic actor by assessing its constitution through aspects of strategic theory (e.g. theories of action), role enactment, and strategic narratives, enables the study to construct an analytical tool which can be utilized to assess the strategic reasoning of actors within international relations. This analytical tool is tested for relevance by being employed to empirically analyse public security strategies of states and intergovernmental organizations as presumed strategic actors. Empirical analysis guided by the framework for analysis is conducted vis-à-vis a selection of security strategies (a.k.a. strategic concepts) between 2000 and 2010, of state-actors: the Russian Federation, the United States, the United Kingdom, and IGO-actors: the European Union and NATO. The essay increases the understanding of strategic actors’ strategy-making in general and security strategy-making in particular. The findings augment the understanding of the complex choices facing political units if they aim to credibly cast themselves as a strategic actor – at least regarding the aspect of reasoning strategically – as well as shedding some more light on the particular policy material that security strategies represents.