En la primera Convención Nacional del Partido Republicano, que se reunió en la ciudad de Filadelfia, entre el 17 de junio y el 19 de junio de 1856; Frémont compitió contra otros dirigentes republicanos para obtener la candidatura presidencial del partido. Su principal rival interno era John McLean, un Juez Asociado de la Corte Suprema de los Estados Unidos de ese entonces.