În 1855, Brainerd a fost unul dintre organizatorii noului partid republican, când a fost creat ca principală organizație politică anti-sclavie. El a fost primul președinte al Partidului Republican din Vermont și a fost unul dintre puținii președinți de stat care au emis apelul pentru prima convenție națională a partidului în 1856
- Da, domnule. Brainerd a fost un delegat, şi a chemat convenţia la ordine ca preşedinte temporar.