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 se celebraron elecciones a la Asamblea separadas de las del Consejo Legislativo .
El gobierno del Partido Liberal y Country (LCP) del primer ministro Henry Bolte ganó un segundo mandato.
Hubo una redistribución en Victoria antes de esta elección. Los cambios de asiento son los siguientes.