在伊利诺伊州和整个北方, 对堪萨斯州与内布拉斯卡州法案的反对依然强烈. 随着1856年选举的临近,林肯放弃了已不复存在的维格党,转而支持共和党. 他参加了1856年5月的布鲁明顿会议,该会议正式成立了伊利诺伊州共和党. 大会的讲台声称国会有权对各领地的奴隶制进行监管,并呼吁立即承认堪萨斯州为自由州. 林肯发表了大会的最后演讲,他支持党的纲领,并呼吁维护联盟. 在1856年6月的共和党全国代表大会上
林肯在副总统选举中获得了显著的支持,尽管该党提名了约翰·C·弗雷蒙特和威廉·戴顿的票. 林肯强烈支持共和党票,在伊利诺伊州为该党进行竞选. 民主党人提名了前大使詹姆斯·布坎南,他自1853年以来一直在国外,因此避免了对领土奴隶制的辩论,而无知党提名了前维格党总统米拉德·菲尔摩尔. 在1856年的选举中,布坎南击败了他的两个挑战者,但弗雷蒙特赢得了几个北方州,共和党人威廉·亨利·比塞尔赢得了伊利诺伊州州长的选举. 虽然林肯自己没有赢得总统职位,但他的大力竞选使他成为伊利诺伊州领先的共和党人.