El sábado 31 de mayo de 1958 se celebraron elecciones en el estado australiano de Victoria para elegir a los 66 miembros de la Asamblea Legislativa del estado . Esta fue la última vez que las elecciones a la Asamblea se celebraron por separado de las del Consejo Legislativo .
El gobierno del Partido Liberal y Campesino (LCP) del primer ministro Henry Bolte ganó un segundo mandato.
Antes de esta elección, se produjo una redistribución en Victoria. Los cambios de escaños son los siguientes: