«On major strategic and international questions today, Americans are from Mars and Europeans are from Venus, they agree on little and understand one another even less» wrote Robert Kagan in his essay “Of Paradise and Power: America and Europe in the New World Order”. Kagan argued that the EU and the USA have different philosophical outlooks on the use of power. In his opinion, the consequence would be a lack of a genuine European military force in the international scenario. As a result, the EU has always needed to appeal at NATO in order to implement its own foreign policy and to have a military impact. This article is a brief analysis of the evolution and implementation of the EU cooperation with NATO.