Ved begynnelsen av sin karriere vegret Rubinstein seg mot å gi undervisning. Først i 1950-årene utviklet han en pedagogisk virksomhet, og ble lærer for blant andre François-René Duchâble, Avi Schönfeld, Ann Schein Carlyss, Eugen Indjic, Dean Kramer og Marc Laforêt.