בשנת 1984 מונה רובינשטיין לשר התקשורת, תפקיד אותו מילא עד 1987. מיולי 1992 עד מאי 1993 כיהן כשר האנרגיה. מיוני 1993 עד מאי 1996 כיהן כשר החינוך.