Eind oktober zei Rutte bij Den Haag FM voor het eerst publiekelijk dat hij beschikbaar zou zijn voor de baan van NAVO-topman, die hij „heel interessant” noemde. Een maand eerder, eind september, zei hij nog in De Telegraaf te aarzelen over zo’n rol. „Ik heb ergens een stem in mijn achterhoofd die zegt: zou ik nog een keer mijn talent in de waagschaal moeten stellen voor iets internationaals?”, zei hij. „Mijn aarzeling is of het niet betekent dat je alleen maar speeches houdt. Maar ik sluit het niet honderd procent uit.” Achter de schermen had hij toen dus al laten weten eventueel beschikbaar te zijn.