Isulat ang usa ka pagpadayon niining parapoha - Ang susamang panghitabo mao ang sugilanon sa sunod nga Interzonal nga torneyo, sa Amsterdam 1964. Si Stein miangkon sa ikalimang dapit, igo alang sa kwalipikasyon alang sa bisan unsang dili-Soviet player, uban sa usa ka talagsaon nga kinatibuk-an sa 161⁄2 / 23, apan gibabagan gikan sa pag-uswag. Siya nahuman sa luyo sa iyang mga isigka-Soviet nga si Mikhail Tal, Vasily Smyslov, ug Boris Spassky, kinsa, uban sa Danish GM nga si Bent Larsen, ang tanan nakapuntos ug 17 ka puntos. Siya nagrepresentar sa USSR sa Tel Aviv Olympiad
niadtong tuiga, nga nakabaton ug maayong 10/13, ug nakadaog ug usa ka individual nga bulawan nga medalya diha sa unang reserve board. Sa makausa pa, siya diha sa Soviet nga kiliran sa Havana Olympiad 1966, nag-iskor 9/12, nagdaog sa usa ka indibidwal nga plata nga medalya sa board nga upat. Sa duha ka higayon, ang Unyon Sobyet nakadaog sa bulawan nga medalya sa tem.