ولعل أفضل فرصة لمعالجة المشكلة في مرحلة مبكرة كانت بعد انهيار الاتحاد السوفييتي في عام 1991 مباشرة. ففي ذلك الوقت كان كيم إل سونج ــ مؤسس كوريا الشمالية ــ في مواجهة الانهيار الاقتصادي، وتضاؤل قواته العسكرية التقليدية، فضلاً عن العزلة الدبلوماسية. وفي مقابلات مع صحف مثل أساهي شيمبون وواشنطن تايمز في مارس/آذار وإبريل/نيسان 1992، أعرب كيم بوضوح عن رغبته في إقامة علاقات دبلوماسية مع الولايات المتحدة. ولكن لم يكن قادة الولايات المتحدة وكوريا الجنوبية على استعداد لاستيعاب عرض كيم. ويبدو أن تصوراتهم لكوريا الشمالية منعتهم من إدراك الواقع السياسي السريع التغير.
En aquel entonces, Kim Il-sung -el fundador de Corea del Norte- enfrentaba un colapso económico, una disminución de sus fuerzas militares convencionales y un aislamiento diplomático. En entrevistas con Asahi Shimbun y The Washington Post en marzo y abril de 1992, Kim claramente expresó un deseo de establecer relaciones diplomáticas con Estados Unidos.