ولعل أفضل فرصة لمعالجة المشكلة في مرحلة مبكرة كانت بعد انهيار الاتحاد السوفييتي في عام 1991 مباشرة. ففي ذلك الوقت كان كيم إل سونج ــ مؤسس كوريا الشمالية ــ في مواجهة الانهيار الاقتصادي، وتضاؤل قواته العسكرية التقليدية، فضلاً عن العزلة الدبلوماسية. وفي مقابلات مع صحف مثل أساهي شيمبون وواشنطن تايمز في مارس/آذار وإبريل/نيسان 1992، أعرب كيم بوضوح عن رغبته في إقامة علاقات دبلوماسية مع الولايات المتحدة. ولكن لم يكن قادة الولايات المتحدة وكوريا الجنوبية على استعداد لاستيعاب عرض كيم. ويبدو أن تصوراتهم لكوريا الشمالية منعتهم من إدراك الواقع السياسي السريع التغير.
Nessa altura, Kim Il-sung – o fundador do Norte – enfrentou o colapso económico, a diminuição das suas forças militares convencionais, e o isolamento diplomático. Em entrevistas ao Asahi Shimbun e ao The Washington Times em Março e Abril de 1992, Kim expressou claramente um desejo de estabelecer relações diplomáticas com os EUA.