ولعل أفضل فرصة لمعالجة المشكلة في مرحلة مبكرة كانت بعد انهيار الاتحاد السوفييتي في عام 1991 مباشرة. ففي ذلك الوقت كان كيم إل سونج ــ مؤسس كوريا الشمالية ــ في مواجهة الانهيار الاقتصادي، وتضاؤل قواته العسكرية التقليدية، فضلاً عن العزلة الدبلوماسية. وفي مقابلات مع صحف مثل أساهي شيمبون وواشنطن تايمز في مارس/آذار وإبريل/نيسان 1992، أعرب كيم بوضوح عن رغبته في إقامة علاقات دبلوماسية مع الولايات المتحدة. ولكن لم يكن قادة الولايات المتحدة وكوريا الجنوبية على استعداد لاستيعاب عرض كيم. ويبدو أن تصوراتهم لكوريا الشمالية منعتهم من إدراك الواقع السياسي السريع التغير.
也许1991年苏联解体后是早期解决朝鲜问题的绝佳机会。当时朝鲜创始人金日成面临经济崩溃、常规军力缩减和外交孤立等问题。在1992年3、4月接受《朝日新闻》和《华盛顿时报》采访时，金明确表示希望与美国建立外交关系。但美韩领导人尚未做好准备接受金的提议。对朝鲜的陈旧看法导致他们未能认清快速变化的政治现实。