In 2013, Greenstein was secretary of the Brighton and Hove Unemployed Workers Centre, a community centre in Hollingdean. He was a founder member of the Palestine Solidarity Campaign and in the 1980s, he ran the Labour Movement Campaign for Palestine. In 2005, he stood unsuccessfully for parliament in the Brighton Pavilion constituency for the Alliance for Green Socialism, getting 188 votes.
