כתוב המשך לפרק זה - אירוע דומה מאוד היה הסיפור של הטורניר הבין-אזורי הבא, באמסטרדם 1964. סטיין הגיע למקום החמישי, מספיק כדי להתאים לכל שחקן לא-סובייטי, עם סך יוצא דופן של 161⁄2 / 23, אבל היה חסום מההתקדמות. הוא סיים מאחורי חבריו הסובייטים מיכאיל טאל, ואסילי סמיסלוב, ובוריס ספאסקי, אשר יחד עם GM הדני בנט לארסן, כולם השיגו 17 נקודות. הוא ייצג את ברית המועצות באולימפיאדה בתל אביב באותה שנה, וזכה במדליית זהב אישית על הלוח הראשון. שוב, הוא היה בצד הסובייטי באולימפיאדת הוואנה ב-1966.
עם ציון 9/12, זכה במדליית כסף אישית על לוח 4. בשתי הפעמים, ברית המועצות זכתה במדליית זהב הקבוצה.