Сар аз якуми август собиқ сарвазири Дания Андерс Фог Расмуссен ба иҷрои вазифаи дабири кулли паймони НАТО шурӯъ кард. Аз моҳи январи соли 2004-ум то 31-уми июли соли 2009-ум Яап де Ҳооп Схеффер ин мансабро бар ӯҳда дошт. Дар даврони раҳбарии Схеффер ба ин паймон 9 кишвари нав шомил шуда, шумораи кишварҳои узв ба 28 баробар шуд.
