Rubinstein sirvió en los puestos de ministro de ciencia y deportes, infrastractura nacional, y finalmente educación (después de en los gobiernos de Rabin y Shimon Peres.