美与朝鲜的关系取得突破性进展。2000年3月，美朝在纽约举行朝高级代表团访美筹备会第三轮会谈，朝方同意就美关注的朝导弹问题和执行美朝核框架协议与美进行谈判。5月，美朝在罗马举行会谈，美承诺放松对朝制裁，朝则同意与美恢复导弹会谈。6月，美对朝韩首脑会晤表示欢迎，宣布执行关于部分解除对朝经济制裁的决定，并将朝由“无赖国家”改称为“令人关切的国家”。克林顿总统签署关于朝已冻结其核武器划计的认证，并批准向朝提供2000万美元的重油援助。7月28日，奥尔布赖特与朝外务相白南舜在曼谷出席第七届东盟
地区论坛会议期间举行首次会晤，就两国关系和朝鲜半岛局势交换意见。美方表示支持半岛南北和解进程，欢迎朝加入东盟地区论坛。9月4日，前往纽约出席联合国千年会议的朝最高人民会议常任委员会委员长金永南在法兰克福机场换乘美航班时受阻回国。朝发表声明，对美进行强烈谴责。为平息事态，奥尔布赖特致函朝方表示道歉。9月27日，美朝在纽约就朝导弹计划、恐怖主义问题及核问题举行新一轮磋商。10月9日～12日，朝鲜国防委员会第一副委员长赵明录作为金正日的特使访美，会晤了克林顿总统，转交金致克的亲笔信，并分别与奥尔布赖特和科恩举行会谈。双方发表《联合公报》，宣布两国将结束敌对状态，并致力于建立“新型关系”。双方还商定奥尔布赖特访朝，为克林顿可能访朝做准备。10月23日～24日，奥尔布赖特访朝，两次会见金正日，并与朝方高层举行会谈。双方讨论了朝导弹计划、将朝从“支持恐怖主义国家”名单中删除、缓和半岛紧张局势、美朝建交、人权和寻找美军失踪人员等问题。11月初，美朝双方在马来西亚举行关于导弹问题的谈判，取得一些新进展，但未能达成协议。12月28日，克林顿宣布，因其任期内已无足够时间可以与朝达成协议，决定不访朝。
美在对朝政策上加强与韩国的磋商与协调。3月，美接待韩外长李廷彬访美。5月，朝韩首脑会晤后，奥尔布赖特访韩，会见金大中总统，强调考虑削减或撤走驻韩美军“为时尚早”。9月7日，克林顿总统和金大中在联合国千年首脑会议期间举行会晤，讨论了朝导弹计划等问题。9月22日，美国防部长科恩访韩，与韩国防部长举行年度安全会议。双方发表联合声明，称朝的大规模杀伤性武器继续对韩、美的安全造成威胁。10月，美韩不顾朝反对，举行代号“秃鹫2000”的年度联合军演。经过近6年的10轮磋商，美韩于12月28日就修改《驻韩美军地位协定》达成协议。
