Hij speelde voor het Palestijnse (Britse Mandat) team in de 8e Schakenolympiade.
op de vierde plank (wonen 2, verloren 6 en gelijkspeld 2) in Buenos Aires 1939. In september 1939, toen de Tweede Wereldoorlog uitbrak, besloot Kleinstein, samen met vele andere deelnemers aan die Olympische Spelen, permanent in Argentinië te blijven.