Mientras completaba sus estudios se ganó la vida realizando diversas labores, hasta que finalmente ingresó por concurso a Secundaria como profesor de Química.
En ese último año, cuando aún se encontraba estudiando ingeniería química fue detenido y encarcelado por causas políticas.
Cinco años más tarde Battistoni recuperó la libertad, pero debió marcharse exiliado a Barcelona.
Dos días después de regresar al país, en 1989, se integró al grupo de base del MPP del barrio Atahualpa, aunque ya venía trabajando para esta organización desde el exilio.
Entre 1993 y 1998 se desempeñó como concejal zonal en el Centro Comunal 15 de Montevideo.
Además es integrante de la Dirección Nacional del MPP.