Strategic Communications (StratCom) is a relatively new term which has almost become a buzzword in the political and military environments in the United States as well as NATO. It lacks an agreed definition, but is generally associated with ‘winning the hearts and minds of the people.’ It rests upon the awareness that current wars are fought or operations take place among the people and thus the human factor is important. Therefore, understanding, interacting, blending and communicating with the public is necessary. StratCom is the synchronization of all communication and information related efforts towards a target audience to create, strengthen or preserve an opinion and attitude(s) to the advantage of the operation conducted or policy implemented. Within this framework, this article discusses what StratCom is about and what its features and principles are. Then it seeks to explain the NATO approaches to StratCom and what kind of efforts has been made within the Alliance in this vein. The article finally focuses on the case of Afghanistan to elaborate on NATO-led ISAF efforts in terms of Strat Com.