Voltooi die volgende sin: In 1855 was Brainerd een van die organiseerders van die nuwe Republikeinse Party, wat gestig is as die land se vernaamste politieke organisasie teen slawerny. Hy het gedien as die eerste voorsitter van die Vermont Republikeinse Party, en was een van vyf staatsparty voorsitters wat die oproep vir die eerste
Die Republikeinse Nasionale Konvensie in 1856. Brainerd was 'n afgevaardigde, en as die tydelike voorsitter het hy die byeenkoms vir sy eerste sessie byeengeroep. Brainerd is daarna gekies om as een van die kongres se vise-voorsitters te dien, en is aangestel as 'n lid van die Republikeinse Nasionale Komitee. Brainerd is gekies as een van Vermont se presidensiële kiesers na die 1856 verkiesing. Toe Vermont se kiesers in Desember vergader het om hul stemme uit te bring, is Brainerd as hulle voorsitter gekies. Hulle het almal vir die Republikeinse kandidaat John C. Frémont as president en William L. Dayton as vise-president gestem, wat Vermont gewen het, maar die verkiesing verloor het.