S blížícím se koncem mandátu Jaapa de Hoop Scheffera (31.7) se objevují první spekulace o jeho nástupci. Z východní Evropy se hovoří o polském ministru zahraničí Radoslawovi Sikorském či bulharském diplomatu Solomonu Passym. Sikorski ale asi nezíská podporu Francie či Německa kvůli svým ostrým postojům vůči Rusku. Francouzská ministryně vnitra (a dříve obrany) Michele Alliot Marie je také ve hře. Vzhledem k tomu, že se Francie teprve vrací do vojenských struktur NATO a získá dva z nejvyšších vojenských postů, se ale zdá, že křeslo generálního tajemníka pro Paříž by bylo příliš. Asi největší šance tak má dánský premiér Anders Fogh Rasmussen, který by získal podporu z obou břehů Atlantiku. Jeho problémem je ale špatný imidž v muslimském světě díky dánským karikaturám Mohameda.