Įrašykite šio straipsnio tęsinį. Labai panašus įvykis buvo kitas Tarpzoninis turnyras, Amsterdame 1964 metais. Steinas užėmė penktą vietą, kurios pakanka bet kuriam ne sovietams, tačiau jam buvo užblokuota vieta. Jis baigė už kolegų sovietų Michailo Talo, Vasilio Smislovo ir Boriso Spaskio, kurie kartu su danų GM Bent Larsenu užsitarnavo 17 taškų. Jis atstovavo TSRS Tel Avivo olimpiadoje.
Tais metais, užsirašė puikų 10/13, ir laimėjo individualią aukso medalį ant pirmojo rezervo lentos. 1966 m. Havanos olimpiadoje dalyvavo sovietų komandos narys, pelnęs 9/12 taškų ir individualų sidabro medalį. Abiem atvejais Sovietų Sąjunga laimėjo komandinį aukso medalį.