Nuevamente hubo un triunfo electoral del Partido Colorado; el mismo obtuvo 6 bancas en este Consejo Nacional de Gobierno para la Lista 15: Luis Batlle Berres, Alberto Fermín Zubiría, Arturo Lezama, Carlos L. Fischer, Justino Zavala Muniz y Zoilo Chelle.Las otras 3 bancas fueron para el Partido Nacional: Luis Alberto de Herrera, Ramón Viña y Daniel Fernández Crespo.Los cuatro primeros presidieron sucesivamente este Consejo Nacional de Gobierno.Junto a la elección del Poder Ejecutivo colegiado, se votaron los cargos de los 31 senadores y 99 diputados.Los comparecientes fueron:[1][2] Simultáneamente, se realizaron las elecciones de 19 Concejos Departamentales (gobiernos municipales colegiados) y de las respectivas Juntas Departamentales.
Resultados finales de las elecciones departamentales de 1958:
15
Partido Colorado
4
Partido Nacional