Victorio Paulon abrazó con amor la lucha sindical. Fue dirigente de la seccional Villa Constitución de la UOM. Participó de la formación de la CTA, en donde ocupó distintos cargos: Secretario Gremial, Secretario de Relaciones Internacionales y Secretario de Derechos Humanos.