Respublikonų partija buvo įkurta 1854 m. Reaguodama į Kanzaso-Nebraskos įstatymą. Jos prieš vergiją pozicija buvo patraukli Sewardui, tačiau jam reikėjo Whigų struktūros Niujorke, kad būtų perrinktas. 1855 m. rugsėjį Niujorko Wigų ir Respublikonų partijos rengė vienu metu kongresus, kurie greitai susijungė į vieną. Sewardas buvo labiausiai žinomas asmuo, prisijungęs prie naujos partijos, ir buvo kalbama apie galimą prezidento kandidatą 1856 metais. Tačiau Vidas manė, kad nauja partija nacionaliniu lygmeniu nėra pakankamai stipri, kad galėtų užsitikrinti prezidento postą, ir patarė Sewardui palaukti iki 1860 metų. Sevardo vardas buvo paminėtas 1856 m. Respublikonų nacionaliniame kongrese
, prasidėjo didžiulė ovacija. 1856 m. prezidento rinkimuose demokratų kandidatas, buvęs Pensilvanijos senatorius Jamesas Buchananas, nugalėjo respublikonų, buvusio Kalifornijos senatoriaus Johną C. Frémontą ir nieko nežinantį kandidatą, buvusio prezidento Fillmore'ą.