בשנים 1968-1973 כיהן רובינשטיין כדיקן הפקולטה למשפטים באוניברסיטת תל אביב, וראש הקתדרה על שם פנחס רוזן למשפט חוקתי. ב-1979 כיהן כפרופסור אורח בבית הספר למשפטים באוניברסיטת סטנפורד.