Ernsthafte Diskussionen zwischen Amerika und Russland über die vollständige Abschaffung von Kernwaffen begannen jedoch erst Mitte der 1980er Jahre. Im Januar 1986 schlug der russische Präsident Michail Gorbatschow einen dreistufigen Plan zur vollständigen weltweiten nuklearen Abrüstung bis zum Jahr 2000 vor. Auch von amerikanischer Seite kam ein Vorschlag zur vollständigen Abschaffung nuklearer ballistischer Raketen. Auf dem Gipfeltreffen in Reykjavík am 11. und 12. Oktober 1986 äußerten sich Ronald Reagan und Michail Gorbatschow zunächst optimistisch bezüglich einer vollständigen nuklearen Abrüstung. Da die USA jedoch auf ihrem SDI-Programm (zur Abwehr von Interkontinentalraketen) beharrten, welches Russland als Bedrohung ansah, scheiterten das Gipfeltreffen diesbezüglich. Die Verhandlungen legten jedoch den Grundstein für die später folgenden INF- und START-Verträge zur nuklearen Abrüstung.