Cuando la primera Convención Nacional del Partido Republicano se reunió en Filadelfia, entre el 17 y el 19 de junio de 1856, Lincoln fue nominado para ser el candidato a vicepresidente de los Estados Unidos por el Partido Republicano en las elecciones presidenciales de ese año (las primeras en las que participaba el nuevo partido). Después de que la Convención eligiera a John C. Frémont como el candidato presidencial republicano, los delegados pasaron a ocuparse de la elección del candidato vicepresidencial; un grupo de delegados nominaron a Lincoln, quien tendría que enfrentarse a los otros aspirantes internos. Finalmente Lincoln fue derrotado en las votaciones de la Convención por William L. Dayton, un exsenador al Congreso de Estados Unidos por Nueva Jersey, que se convirtió así en el primer candidato vicepresidencial de la historia del Partido Republicano;pero en las elecciones presidenciales la fórmula integrada por Frémont y Dayton fue derrotada por los demócratas. La nominación fallida de Lincoln reforzó sin embargo su fama.