Antzeko zerbait gertatu zen 1964ko Amsterdamgo hurrengo Urteko Txapelketan. 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. Sobietar Batasuna ordezkatzen zuen Europan.
Urte hartan Tel Aviveko Olinpiadetan, 10/13 puntuazioa lortu zuen eta urrezko domina irabazi zuen lehen erreserbako taulako banakakoan. 1966ko Havanako Olinpiadetan parte hartu zuen, eta zilarrezko domina irabazi zuen. Bietan, Sobietar Batasunak urrezko domina irabazi zuen.