1951年，北约第一任总司令艾森豪威尔也曾提到，美国应为驻欧美军时长“设定清晰的限制”。并于1961年再次警告，美军在海外的永久军事存在将阻碍西欧自我防御能力的发展。
但是，正如大家所看到的，后来的发展并非如此。1991年苏联解体、华约解散之后，北约仍然继续存在。之所以如此，是因为北约对美国的欧亚战略极为重要。布热津斯基有一句话可以作为注解：
为了实现真正的欧洲联合，特别是如果这一联合要在美国的建设性支持下实现，就必须对北约联盟这个连结美国和欧洲的主要纽带进行结构和程序方面的重大变革。北约不仅是美国影响欧洲事务的主要途径，还为美国在西欧保持有重要政治意义的军事存在提供了基础。
作为后冷战时期重组的一部分，北约军事架构被削减和改组，设立了欧洲盟军司令部快速反应地面部队司令部队等机构。1990年，北约与华约在巴黎签署《欧洲常规武器力量条约》。
具有讽刺性意义的是，北约的第一次军事行动，发生在冷战结束之后。由前南斯拉夫内战导致北约干预，并发起了“严密监视行动”,时间是从1993年6月到1996年10月。其间，北约对南联盟进行了武器禁运和经济制裁。
1994年2月28日，北约采取了第一次军事行动，击落4架在联合国划定的禁飞区飞行的塞尔维亚飞机。后来，在北约的空袭之下波斯尼亚战争结束，最终达成了《代顿协议》。
1994年和1997年，北约与其邻国进行了更广泛的合作，比如，和平伙伴、地中海对话，欧洲——大西洋合作委员会。1998年，北约——俄罗斯常设联合委员会成立。
在对后冷战时期军事环境进行评估后，在1999年4月的华盛顿峰会上，北约提出了“联盟战略概念”，强调冲突预防和危机管理。
1995年8月，在“斯雷布雷尼察大屠杀”斯雷布雷尼察是位于波黑东部的波斯尼亚克族小城，波黑战争期间曾是联合国保护下的非军事区。波黑政府调查委员会2004年10月14日公布调查报告承认，1995年7月，波黑塞族军队和警察部队以及由南联盟派来的军警部队进入了当时处于联合国保护下的斯雷布雷尼察市。军警部队放走了妇女和儿童，但杀害了7000名穆斯林男子。这是二战结束后在欧洲发生的最为严重的屠杀事件之一。之后，北约对“塞族共和国国军”采取了“周密警卫行动”。
1998年3月24日，北约进行了第一次大规模军事行动。那就是著名的科索沃战争。在科索沃战争期间，北约曾进行为期11周的轰炸，打击当时的南联盟，以停止塞尔维亚领导的对在科索沃的阿尔巴尼亚人的镇压。这就是所谓的“盟军行动”。
