This article addresses the post-Cold War security and defence discourse in Norway, focusing on the impact of the transformation of NATO, an increasingly ambitious EU within security matters and the transatlantic tensions in the War on Terror. The article argues that changes or continuity in policy result from the discursive battle between various power constellations, which are forcing conflicting understandings of reality on each other. In this battle, the dominant representation frames NATO's transformation as a precondition for national defence with reference to alliance solidarity, loyalty and interoperability. The alternative representation, on the other hand, has framed NATO's transformation as negative for national defence, claiming that forces trained for global, warlike missions are neither capable nor available for national defence tasks such as containment of Russia's strategic interests in the Barents Sea. The EU has been brought into the security and defence discourse only when new integration steps, such as the European security and defence policy and EU Battle Groups, put the question of how far Norway may participate, to a test. However, developments like the slow withering away of NATO and unilateralist US foreign policy on Iraq are contributing to pushing the Norwegian discourse, and hence policy, closer to Europe.