Užbaigi šį sakinį: 1855 m. Brainerdas buvo vienas iš naujoji Respublikonų partija, kuri buvo įkurta kaip pagrindinė prieš vergiją kovojanti politinė organizacija, organizatorių. Jis buvo pirmasis Vermonto respublikonų partijos pirmininkas ir buvo vienas iš penkių partijos pirmininkų, kurie paskelbė pirmąjį
Respublikonų nacionalinė konvencija 1856 metais. 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.