Udfyld følgende sætning: I 1855 var Brainerd en af organisatorerne af det nye republikanske parti, som blev grundlagt som landets vigtigste politiske organisation mod slaveriet. Han tjente som den første formand for Vermont Republikanske Parti, og var en af fem statslige partiformænd, der udstedte opfordringen til den første
Den republikanske nationalkonvention i 1856. Brainerd var delegeret, og som midlertidig formand indkaldte han stævnet til sin første samling. Brainerd blev efterfølgende valgt til at tjene som en af konventets næstformænd og blev udnævnt som medlem af den republikanske nationale komité. Brainerd blev valgt som en af Vermonts præsidentvalgere efter valget i 1856. Da Vermont's vælgere mødtes i december for at afgive deres stemmer, blev Brainerd valgt som deres formand. De stemte alle på den republikanske kandidat John C. Frémont som præsident og William L. Dayton som vicepræsident, der havde Vermont, men tabte valget.