克林顿自入主白宫之后，一边处理索马里和波黑等问题，一边观察着社会对自己的舆论。舆论认为，新总统虽精于内政，却不懂军事，与大国的关系处理得不好。
这个说法岂不是与1991年总统竞选时如出一辙吗？克林顿深深地思索着如何改变这一切。
克林顿年轻，精于政道，且在州长位置上多有政绩，是许多与他同龄或同等地位的人无法相比的。他在担任阿肯色州长期间，做了几件具有轰动效应的、甚至是冒险的事情，如大胆改革教育、从严打击犯罪、加强公共事业管理等，从而确定了他在政坛上飞黄腾达的有利地位。当他正式宣布参加总统竞选时，地处美国南部、不被人重视的阿肯色州人，立即沸腾起来，兴奋起来。
因为这里还没有出过一位总统，他们从年轻的克林顿州长身上看到了希望。克林顿没有让阿肯色的乡里人失望，举起变革的旗帜，提出振兴美国的口号，向时任总统的布什提出挑战。从而，民主党人称他为“政治神童”，共和党人称他为“熟练的政治动物”。
共和党人所以称他为“政治动物”，实质是指克林顿的实用主义态度。就是说，他提出的纲领和政策是代表美国中产阶级的，均以“有用”为目标。在他眼中的“有用”，即有利于达成其政治目的和实现美国的利益。他说，只要“有用”，政治家可以不择手段；国家间的关系和交往、其他国家的利益和力量，都是以美国利益的需要来取舍，都是些随意选用、可取可丢的“工具”。
克林顿深知，美国是一个喜欢追求新异的国家，人们经常以捕捉美好的幻想来编织自己的梦。战后几十年来，美国人一直在顺境中生存，如果给他们面前摆出很多很多的困难，那么他们就会感到失望，就会认为梦想破灭，也就会对政府产生怨恨。克林顿从美国人的这种心态出发，为美国人设计了一个完美的梦想，并信誓旦旦地表示要为重建美国人的梦想负责。他用“新契约”这个富有感染力的概念来为自己的施政纲领命名。他还说，实现“新契约”的目标有赖于一个条件，那就是美国人相信未来的决心。为了实现“新契约”的政纲，他向美国民众发出号召：“同心同德的新契约政治是我们今天的希望。当人民恢复了责任感并同心同德地团结起来，他们将获得前所未有的尊严。”
靠“内政起家”的克林顿，无论其是否熟谙军事之道，都必须对安全和军事问题提出新的理论指导。克林顿上台后，在“振兴美国经济”的口号鼓动下，在组织“新契约”的各项措施运转的同时，谨慎地考虑了安全政策和军事战略的调整问题。特别是从1993年下半年开始，他就冷战后的美国对外战略发表了一系列重要讲话，提出了“更为雄心勃勃”的新全球战略，即“扩张战略”。
克林顿认为，冷战后世界上赞同“民主、自由、市场经济与法治原则”的国家越来越多，这种发展趋势代替了冷战时期严重的东西方对抗。因此，美国必须抓住机遇，调整战略，以确保美国的安全和世界的和平。
怎样推动这一新扩张战略的实现呢？克林顿的基本思路是：内政和外交两个方面结合起来考虑。他认为，解决美国和世界安全问题，外交和内政不可分。
他说：“苏联的瓦解并不是因为在战场上被人击败，而是由国内经济、政治和精神方面的因素造成的，因此若不加强美国的国力，就无法领导经过巨大牺牲而建立起来的今天的世界。在外交方面，美国也不应该退缩，而应该面对对手，巩固和发挥领导作用。”
克林顿在许多外交事务方面是支持前总统布什的。例如，支持把萨达姆赶出科威特的海湾战争；支持关于促成中东和会的原则立场；支持关于保留北约并不断加强军事实力的决定；支持关于同墨西哥政府建立自由贸易区的谈判。
但是，克林顿不赞成布什过多地利用私人关系与其他国家领导人来处理国际事务的做法，同时认为不该过早地从中东撤出多国部队。
克林顿从内政外交相结合、相统一的思路出发，提出了美国安全战略的构想。他认为：“共产主义的崩溃并不是危险的终结，在当今更加不稳定的世界上，一系列的威胁将迫使美国在随时能够重建国防力量的情况下保持高度警惕。美国必须重新获得强大的经济实力，以维持其在国际安全上的领导地位。
军事力量对国家安全来说固然重要，但它的实用性在现代条件下相对来说比经济实力低得多。我们应当在‘火力’上少投资，而在‘脑力’上多投资，否则，美国将无法承受……美国的安全定义中的‘威胁’概念，应该包括对所有人的共同威胁。在环境和全球问题上，美国的生存取决于美国对世界的领导作用。”
那么，美国的安全战略要达到一个什么样的目标呢？克林顿提出了3点：
一是必须在一个新的时代建立一支它所需要的军事力量；二是必须在世界范围同盟国一道推动民主运动的巩固和发展；三是必须使美国经济在国际上重新获得主导地位。
1993年9月，克林顿公布了新的5年国防计划。此计划要求保持世界上最强大的军事力量，以保证推行“新契约”政策，维护超级大国地位，并通过提高武器质量与精度，实行压缩兵力的方针。他还提出，按照能“同时打赢两场战争”的设想重新安排战略部署，并计划在5年内将兵员由170万减至140万，军费开支比现时减少34％。
白宫发言人认为，克林顿总统的新军事计划，是第一个冷战后的军事战略，但并不是对军事政策的重大改变，因为新的计划表示愿保护军工基础。
尽管如此，舆论对克林顿的新军事计划仍然产生了疑问：军队是否足以执行其几乎同时打赢两场非核战争的战略。
国防部长阿斯平和参谋长联席会议主席鲍威尔，显然是克林顿新军事计划的拥护者。他们发表电视讲话，阐述新军事计划。
他们说，为了用更少的军队执行打赢两场战争的战略，克林顿政府计划在几个海外地点储存足够供几个陆军旅用的武器和装备，以供在波斯湾或朝鲜冲突中使用，把更多资金用于精密制导导弹、炸弹的研制，以及增加船只用于运输军队和装备上。
但是，一些国会议员和海、陆、空的将军们，对同时打两场战争仍表示怀疑。
9月20日，在参议院举行的讨论5年军事计划的听证会上，议员们的意见显然不很一致，而且都想使自己的观点能得到军方的支持。
空军参谋长兼美军驻韩国司令梅里尔·麦克波克在听证会上说，如果在中东爆发冲突的同时，朝鲜半岛也爆发战争，那么在美国增援部队到达之前，汉城可能已遭蹂躏。陆军将领加里·勒克说：“我们对这一问题非常令人担忧。美国驻太平洋和中东的军队司令已开始研究如何向每场战争派出足够部队，以避免战争开始时出现势不可挡的损失。”他还说，目前最大的战争危险在朝鲜半岛，如果战争可能爆发，美国要立刻向那里派出近40万部队。
持批评意见的共和党人对克林顿总统削减国防开支以后是否能够打两场战争表示怀疑。他们说，进行两场战争的兵力需要184架轰炸机、346艘军舰，但是到1999年，克林顿的国防预算只能生产107架轰炸机、330艘军舰。
4个军种的将军们都告诉国会，两场战争战略的主要风险有：集中足够的舰只和飞机以便及时把美国作战部队运到两个战场；为两场战争提供足够的轰炸；动员受过训练的预备役部队并把他们投入战争。
阿斯平在听证会上作出了有分析的解释。他说：“新军事计划旨在取代冷战核冲突战略。制订防御计划的人曾考虑‘作战加牵制’政策，该政策是进行一场战争，同时只保留足够兵力制止或打击其他敌人的重大进攻。只有实行能够进行两场类似海湾战争式战争的战略，才能阻止另一个敌人不会因为美国军队同时打不了两场战争而发动第二场战争。”
争论虽然还可继续，但战略调整必须落实。根据新军事计划的要求，国家安全委员会同国防部很快拿出了改革建议：
——到1999年把陆军从14个师减少为10个师。国民警卫队从8个师减少为5个。
——海军航空母舰从13艘减少为12艘，其中的1艘将用做海军航空兵的训练舰，起预备役作用；建造第三艘“海狼”核攻击潜艇，比原计划增加1艘。
——空军从28个联队减少为20个联队；B-1和B-2轰炸机能够投掷非核炸弹。空军将保持184架轰炸机。
——取消两项武器计划：一个是海军拟议中希望用来取代以航空母舰为基地的A-6“入侵者”、能躲避雷达的A／F-X中程轰炸机；另一个是尚未研制的空军的多用途战斗机。另外，空军F-16“猎鹰”战斗机在1994年后停止生产。
美地基拦截弹计划发展重点为地基拦截弹系统美国海军潜艇核能激光拦截系统来袭洲际弹道导弹核能激光发射器-着手制造空军新一代F-22“秘密战士”战斗机和拟议中的海军F／A-18以舰载攻击机的E型和F型。
——弹道导弹防御方面，重点转向能够防御诸如“飞毛腿”导弹之类短程导弹的反导弹武器。
1996年10月，克林顿将阿斯平召入白宫，面授机宜，要他主持建立一支比今天更具有机动性、灵活性和快速适应性的力量。
这在某种程度上意味着使海军和海军陆战队在未来境外作战中起更大的作用。作为这种战略的一部分，克林顿重申了在欧洲和在东南亚，均保持将近10万人的美国部队。