Vuonna 1855 Brainerd oli yksi uuden republikaanipuolueen järjestäjistä, kun se perustettiin orjuudenvastaiseksi poliittiseksi järjestöksi. Hän toimi Vermontin republikaanipuolueen ensimmäisenä puheenjohtajana ja oli yksi niistä kourallisista puheenjohtajista, jotka kutsuivat puolueen ensimmäiseen kansalliseen konventtiin vuonna 1856.
- Mitä? Brainerd oli valtuutettu ja kutsui kokouksen järjestykseen väliaikaisena puheenjohtajana.