NATO-EU cooperation almost came to a halt after 2004. This article scrutinizes the evolution of NATO-EU cooperation and argues that the major problem with regard to this cooperation cooperation goes beyond the vetoes by Turkey and Cyprus. Rather, there is a deeper and historically embedded dynamic at play: the traditional divide between Europeanists and Transatlanticists and how this leads to a decoupling in NATO. An understanding on the part of the Europeanist Allies that they also have commitments towards NATO is needed.