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