Jis žaidė už Palestinos (Britų Mandato) komandą 8-oje Šachmatų olimpiadoje
1939 m. Buenos Airėje ketvirtame lauke (laimėjo 2, pralaimėjo 6 ir remizė 2). 1939-ųjų rugsėjį, kai prasidėjo Antrasis pasaulinis karas, Kleinsteinas kartu su daugeliu kitų olimpinės žaidynės dalyvių nusprendė visam laikui pasilikti Argentinoje.