שטיין סוגר את רשימת המינויים לעליון של השרה שקד, שבכהונתה מונו מספר שיא של שישה שופטים לבית המשפט העליון. תשע שנים יכהן שטיין בבית המשפט העליון, ששינה את צביונו בשנים האחרונות. כיום אפשר למצוא ארבעה שופטים דתיים, אשר שניים מתוכם מתנחלים; שופטים שמרנים, שופט ערבי ושופטים מזרחים. אליהם מצטרף שטיין, אשר יהיה השופט הראשון בעליון שעלה מברית המועצות.