Robertson a salutat de asemenea alianta pentru a fi deschis portile in calea celor sapte state foste comuniste si si-a exprimat increderea ca aceasta decizie va ramane in istorie drept "un punct de turnura in constructia unei Europe reunite si libere: o Europa unita in pace, democratie si valori comune, de la Baltica la Balcani, de la Atlantic la Marea Neagra. O Europa unita si pastrand o legatura solida cu America de Nord". Robertson a adaugat ca aceasta nu va fi ultima extindere a NATO.
Robertson përgëzoi gjithashtu aleancën për hapjen e dyerve të saj ndaj shtatë vendeve ish-komuniste dhe shprehu besim se ky vendim do të hyjë në histori si një "pikë kthimi në ndërtimin e një Europe të ribashkuar dhe të lirë: një Europë të bashkuar në paqe, demokraci dhe vlera të përbashkëta, nga Balltiku në Ballkan, nga Atlantiku në Detin e Zi. Një Europë të bashkuar në një lidhje të pathyeshme me Amerikën e Veriut." Robertson shtoi se ky nuk do të jetë zgjerimi i fundit i NATO-s.