Las primeras actividades políticas de Steinitz estaban dentro de las organizaciones y partidos de izquierdas, como Paz Ahora.