Al ir a inscribirlo, su padre pronunció el apellido en voz alta, y el oficial del Registro Civil lo anotó "Batalla".

Finalmente, se alejó de dicho partido y participó en la fundación del Frente Amplio en 1971.

[3]​ En 1990 el entonces Presidente, Luis Alberto Lacalle Herrera, le ofrece el Ministerio de Ordenamiento Territorial y Medio Ambiente, cargo que Batalla finalmente no acepta y continua en el Senado[4]​ En 1994 se plantean nuevamente ásperas discusiones, hay tres grupos en el seno del Partido por el Gobierno del Pueblo (PGP).

Se perfilan tres agrupaciones: una liderada por Yamandú Fau, la cual impulsa una alianza con el Partido Colorado (finalmente Batalla se vuelca por esta opción); otra encabezada por Rafael Michelini, que sigue un camino propio con el nombre Nuevo Espacio y el número de lista 99.000; y un tercer grupo encabezado por Daniel Díaz Maynard, que adhiere al Encuentro Progresista sin fundirse con el Frente Amplio.

Hugo Batalla es electo vicepresidente en fórmula con Julio María Sanguinetti, cargo en el cual se encontraba a su fallecimiento en 1998.