Durante su juventud, Olmert militó en la Organización Juvenil Beitar.