1994年1月,第13次布鲁塞尔会议通过了美国提出的关于同原华约成员国和其他欧洲国家建立“和平伙伴关系”的计划。这是北约东扩的一个重要战略步骤。1997年7月,第14次马德里会议正式决定,首批接纳波兰、匈牙利和捷克三国加入北约,北约东扩计划正式启动。1999年4月,第15次会议在华盛顿举行,在庆祝北约成立50周年的同时,通过了面向21世纪的新战略。2002年11月,第16次首脑会议在捷克首都布拉格举行。会议决定邀请爱沙尼亚、拉脱维亚、立陶宛、斯洛伐克、斯洛文尼亚、罗马尼亚和保加利亚加入北约;决定加强防务能力和对北约的军事机构进行改革,并就国际反恐和伊拉克等问题进行了磋商。2004年6月,第17次首脑会议在土耳其伊斯坦布尔举行,它是北约2004年3月实现新一轮东扩后的首次峰会。会议将主要讨论北约战略调整、下一轮扩大、与第三方发展新型关系等重要内容。