Schrijf een vervolg voor deze paragraaf - Een zeer vergelijkbare gebeurtenis was het verhaal van het volgende Interzonale toernooi, in Amsterdam 1964. Stein behaalde de vijfde plaats, voldoende voor kwalificatie voor elke niet-Sovjetische speler, met een uitstekend totaal van 161⁄2 / 23, maar werd geblokkeerd voor vooruitgang. Hij eindigde achter mede-Sovjets Mikhail Tal, Vasily Smyslov en Boris Spassky, die samen met de Deense GM Bent Larsen 17 punten scoorden. Hij vertegenwoordigde de USSR op de Olympische Spelen van Tel Aviv dat jaar, scoorde een fijne 10/13 en won een individuele gouden medaille op het eerste reservebord. Hij speelde voor de Sovjet-Unie op de Olympische Spelen van 1966 in Havana.
, met een score van 9/12, won een individuele zilveren medaille op bord vier. Beide keren won de Sovjet-Unie de gouden medaille voor het team.