Skribu daŭrigon por ĉi tiu paragrafo - Parte pro la daŭrantaj perfortaj politikaj konfrontiĝoj en Kansaso, opozicio al la Kansas-Nebraska Leĝo restis forta en Ilinojso kaj ĉie en la Nordo. Ĉar la elektoj de 1856 alproksimiĝis, Lincoln forlasis la malfunkcian Paruk-partion favore al la respublikanoj. Li partoprenis la kongreson de Bloomington en majo 1856, kiu formale fondis la Respublikana Partio de Ilinojso. La kongresa platformo asertis ke la Kongreso havis la rajton reguligi sklavecon en la teritorioj kaj postulis la tujan agnoskon de Kansaso kiel libera ŝtato. Lincoln donis la finan paroladon de la kongreso, en kiu li apogis la partian platformon kaj postulis la konservadon de la Unio. Ĉe la Nacia Konvencio de la Respublikana Partio en junio 1856
Lincoln ricevis signifan subtenon en la vicprezidenta baloto, kvankam la partio nomumis bileto de John C. Frémont kaj William Dayton. Lincoln forte apogis la Respublikan bileton, kampanjante por la partio tra Illinois. La demokratoj nomumis la antaŭan ambasadoron James Buchanan, kiu estis ekster la lando ekde 1853 kaj tiel evitis la debaton pri sklaveco en la teritorioj, dum la Know Nothings nomumis la antaŭan prezidanton Whig Millard Fillmore. En la elektoj de 1856, Buchanan venkis ambaŭ de siaj defiantoj, sed Frémont gajnis plurajn nordajn ŝtatojn kaj la Respublikisto William Henry Bissell gajnis elekton kiel Guberniestro de Ilinojso. Kvankam Lincoln mem ne gajnis oficejon, lia vigla kampanjo igis lin la ĉefa Respublikisto en Ilinojso.