En 1855, Brainerd estis unu el la organizantoj de la nova Respublikana Partio kiam ĝi estis kreita kiel la ĉefa kontraŭ-sklaveca politika organizo. Li funkciis kiel la unua prezidanto de la Respublikana Partio de Vermonto, kaj estis unu el la manpleno da ŝtataj prezidantoj, kiuj eldonis la alvokon por la unua nacia kongreso de la partio en 1856
Ĉu vi ne scias? Brainerd estis delegito, kaj alvokis la kongreson al ordo kiel ĝia provizora prezidanto.