カンザス州での暴力的な政治的対立が続いていたため, カンザス・ネブラスカ法に対する反対はイリノイ州と北部の全域で強く残った. 1856年の選挙が近づくと,リンカーン氏は廃止されたウィッグ党を捨てて共和党に支持した. 彼は1856年5月のブルミントン会議に出席し,正式にイリノイ州共和党を設立した. 大会では,議会は領土における奴隷制を規制する権利を有すると主張し,カンザス州を自由州として直ちに認めることを求めた. リンカーンが大会の最終演説を行い,党の綱領を支持し,連邦の保存を求めた. 6月
1856年の共和党全国大会では,リンカーンが副大統領選挙で有意な支持を得ましたが,党はジョン・C・フレモントとウィリアム・デイトンを候補に指名しました. リンカーンは共和党の票を強く支持し,イリノイ州全土で党のために選挙運動を行った. 民主党は1853年から国外にいた元大使ジェームズ・ブキャナンを指名し,領土での奴隷制に関する議論を回避した.一方,ノウ・ノッシングは元ウィグ党の大統領ミラード・フィルモアを指名した. 1856年の選挙で,ブキャナンは両候補者を倒したが,フレモントはいくつかの北部の州で勝利し,共和党のウィリアム・ヘンリー・ビッセルはイリノイ州知事選挙で勝利した. リンカーン自身は選挙に勝てなかったが,彼の活発な選挙運動は,彼をイリノイ州で有力な共和党員にした.