Ο Ρόμπερτσον επιδοκίμασε επίσης την απόφαση της συμμαχίας να ανοίξει τις πόρτες της στις επτά πρώην κομμουνιστικές χώρες και εξέφρασε τη βεβαιότητα ότι η απόφαση αυτή θα μείνει στην ιστορία ως "καίριο σημείο στην οικοδόμηση μιας Ευρώπης επανενωμένης και ελεύθερης: μιας Ευρώπης ενωμένης με ειρήνη, δημοκρατία και κοινές αξίες, από τη Βαλτική ως τα Βαλκάνια, από τον Ατλαντικό ως τη Μαύρη Θάλασσα. Μιας Ευρώπης ενωμένης με έναν αδιάρρηκτο δεσμό με τη Βόρεια Αμερική." Ο Ρόμπερτσον συμπλήρωσε ότι αυτό δεν θα είναι η τελευταία διεύρυνση του ΝΑΤΟ.
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.