Oso antzeko gertakizuna izan zen hurrengo Gunearteko txapelketan, 1964an, Amsterdamen. Stein bosgarren postua lortu zuen, jokalari ez sobietarrentzat sailkatzeko nahikoa, 161⁄2 / 23ko puntuazio bikainarekin, baina ez zuen aurrera egin. Mikhail Tal, Vasily Smyslov eta Boris Spassky sobietarren atzetik amaitu zuen, Danimarkako GM Bent Larsenekin batera 17 puntu eskuratu zituena. USSRren ordezkaria izan zen Tel Aviven.
Urte horretan 10 eta 13 puntu egin zituen, eta urrezko domina irabazi zuen lehen erreserban. 1966ko Havanako Olinpiadetan parte hartu zuen, eta zilarrezko domina irabazi zuen. Bietan, Sobietar Batasunak urrezko domina irabazi zuen.