Esta es una lista de candidatos para las elecciones coloniales de Nueva Gales del Sur de 1858. Las elecciones se celebraron del 13 de enero al 12 de febrero de 1858.
En estas elecciones no había ninguna estructura de partido reconocible.
Los miembros en ejercicio se muestran en negrita. Los candidatos aprobados se destacan.
Los distritos electorales están ordenados cronológicamente a partir del día en que se celebraron las elecciones. Debido a la secuencia de las votaciones, algunos miembros en ejercicio que fueron derrotados en sus distritos electorales pudieron presentarse a las elecciones en otros distritos electorales más tarde durante el período de votación. En la segunda ocasión, estos miembros aparecen en cursiva.