1855 m. Brainerdas buvo vienas iš naujos Respublikonų partijos, kuri buvo įkurta kaip pagrindinė šalies politinė organizacija prieš vergiją, organizatorių. Jis buvo pirmasis Vermonto respublikonų partijos pirmininkas ir vienas iš penkių valstijų partijos pirmininkų, kurie 1856 m. iškvietė į pirmąjį respublikonų nacionalinį kongresą.
- Taip. Brainerdas buvo delegatas, ir kaip laikinasis pirmininkas jis sušaukė susirinkimą, kad prasidėtų pirmoji jo sesija. Vėliau Brainerdas buvo išrinktas vienu iš konvencijos pirmininko pavaduotojų ir buvo paskirtas Respublikonų nacionalinio komiteto nariu. Brainerdas buvo išrinktas Vermonto prezidento rinkėjais po 1856 metų rinkimų. Kai gruodžio mėnesį susirinko Vermonto rinkėjai, Brainerdas buvo išrinktas jų pirmininku. Visi jie balsavo už respublikonų Johną C. Frémontą prezidentu ir Williamą L. Daytoną viceprezidentu, kuris laimėjo Vermontą, bet pralaimėjo rinkimus.