Si ya en las elecciones de 1856 se había erigido como la principal alternativa a los demócratas, en las elecciones legislativas de mitad de mandato de 1858 se hizo con la mayoría en la Cámara (no así en el Senado, que se renueva también cada dos años, pero por tercios, por lo que la mayoría demócrata resistió).