اكتمل الجملة التالية: حدث مشابه جداً كان قصة البطولة التالية بين المناطق، في أمستردام 1964. احتل شتاين المرتبة الخامسة، كافية للتأهل لأي لاعب غير سوفييتي، بمجموع ممتاز من 161⁄2 / 23، لكن تم منعها من التقدم. انتهى وراء زملائه السوفييت ميخائيل تال وفاسيلي سميسلوف وبوريس سباسكي، والذين، جنبا إلى جنب مع المدير العام الدنماركي بنت لارسن، سجلو 17 نقطة. تمثل الاتحاد السوفياتي في أولمبياد تل أبيب في تلك السنة، وحصل على 10/13، وفاز بميدالية ذهبية فردية على اللوحة الاحتياطية الأولى. مرة اخرى، كان في الجانب السوفييتي في
أولمبياد هافانا 1966، حصل على 9/12، وفاز بميدالية فضية فردية على الرابعة. في كلتا المرتين، فاز الاتحاد السوفييتي بميداليات ذهبية الفريق.