Rubinstein was Minister of Communications from 1984 to 1987. He was Minister of Science, Technology and Space in 1992. From 1992 to 1993, he was Minister of National Infrastructures, Energy and Resources. From 1993 to 1996, Rubinstein was Minister of Education, Culture and Sport.