Podczas brukselskiego szczytu NATO w dniach 10–11 stycznia 1994 przyjęto nowy program, w którym jako cele określono pogłębienie zaufania i wspólne budowanie bezpieczeństwa przez kraje członkowskie NATO i NACC oraz KBWE. Odniesiono się także do kwestii ewentualnego rozszerzenia, które:

Pojawiła się także zapowiedź możliwości konsultacji NATO z uczestnikami Partnerstwa dla Pokoju, w razie gdyby odczuwali oni zagrożenia swego bezpieczeństwa. Państwa dążące do członkostwa w Sojuszu wskazywały, że przy wszystkich zaletach nowego programu, nie zawierał on ani daty ewentualnego rozszerzenia, ani kryteriów, które kraje aspirujące miałyby spełnić. Zaproszenie do udziału w PdP otrzymała także Federacja Rosyjska. Pojawiały się też wypowiedzi zachodnich polityków, budzące pozytywne nastawienie u strony polskiej: