While NATO and the EU have improved their working relations, more steps need to be taken to eliminate mistrust, unhealthy competition, and information-sharing blockages. The two bodies must expand their strategic dialogue beyond their current focus on the Balkans and Afghanistan.