فضلاً عن ذلك فهناك إجماع واسع النطاق في باريس على أن العلاقة التكميلية القائمة بين مشروع الدفاع الأوروبي وحلف شمال الأطلنطي تشكل تحدياً كبيراً وهدفاً قيماً في ذات الوقت. وكما عبر الرئيس الفرنسي نيكولا ساركوزي عن الأمر فإن عودة فرنسا إلى تولي دورها الكامل في حلف شمال الأطلنطي من شأنه أن يهدئ من بعض المخاوف التي أعربت عنها البلدان الأعضاء في وسط أوروبا: كان تصور البعض أن فرنسا تحاول إنشاء بديل لحلف شمال الأطلنطي في هيئة مشروع الدفاع الأوروبي مجرد فكرة غبية وزائفة، ولكن ذلك لم يمنع الكثيرين من تصديقها.
Более того, в Париже широко распространён взгляд, что взаимодополняемость (иерархия полномочий) между Европейским проектом обороны и НАТО является одновременно тяжёлой задачей и стоящей целью. Как высказался президент Франции Николя Саркози, возврат Франции к полному участию в НАТО должно успокоить некоторые опасения, выраженные членами в Центральной Европе: идея того, что Франция пыталась создать альтернативу НАТО посредством Европейского проекта обороны – это бородатая и глупая выдумка, однако это не многим помешало в том, чтобы в неё поверить.