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.
Robertson je takođe pohvalio NATO na otvaranju svojih vrata za sedam bivših komunističkih zemalja i izrazio uverenje da će ta odluka u istoriji biti upamćena kao "prekretnica u izgradnji ponovo ujedinjene i slobodne Evrope: Evrope ujedinjene u miru, demokratiji i zajedničkim vrednostima, od Baltika do Balkana, od Atlantika do Crnog Mora. Evrope ujedinjene u neraskidivoj vezi sa Severnom Amerikom." Robertson je dodao da to neće biti poslednje širenje NATO-a.