Ese mismo año, en las primeras elecciones tras el régimen militar, D'Elía, que fue cofundador del Frente Amplio y miembro de su Plenario Nacional durante largos años, fue candidato a Vicepresidente de la República por dicha fuerza política en noviembre de 1984, acompañando a Juan José Crottogini, en fórmula alternativa presentada por el Frente Amplio debido a la proscripción de su máxima figura, el General Líber Seregni.