This article argues that traditional Westphalian powers are increasingly pressured to move beyond Westphalia, towards institutionalization of security co-operation and a broader definition of referent-objects of security. Focusing on the case of the North Atlantic Treaty Organization (NATO), it notes that the Alliance is severely torn between traditional constructions of ‘the self’ and a need for change. Exploring how NATO handles this dilemma, the article examines how the Alliance articulated its constitutive story during the Strategic concept process of 2009-2010. Four roles crystallised from the reading of the narrative: the fire-fighter, the watchdog, the good neighbour and the seminar leader. It is argued that NATO will be able to meet the exigencies of the post-Westphalian world more or less effectively depending on how it develops in each of these roles. The article concludes that NATO largely remains Westphalian in its four roles, but the launching of the seminar leader role indicates that it may be preparing a farewell toWestphalia. NATO is a composite actor and tensions between academic, global reformist and traditionalist regional story-lines will prevail. Nevertheless, the globalised threat environment is likely to eventually force NATO to fully recognise the need for a more post-Westphalian approach to security.