Elections were held in the Australian state of Victoria on Saturday 21 June 1958 to elect 17 of the 34 members of the state's Legislative Council for six year terms. MLCs were elected in single-member provinces using preferential voting. This was the last time Legislative Council elections were held separately to those of the Legislative Assembly.