During the Cold War, NATO focused on deterrence against the former Soviet Union. In the post-Cold War era, the Alliance has embarked on new missions where non-military tasks have become priorities for which NATO’s military structure is unprepared. The 2014 Ukrainian crisis exposed these deficiencies and the need for the Alliance to take a more solid and coherent approach to modern warfare. This paper assesses the Alliance’s StratCom activities during the 2014 Ukrainian crisis. These activities were designed to counter Russia’s hybrid warfare tactics, which were based on denial, deception and ambiguity. We argue that StratCom is vital to the success of future NATO missions.