השלים את המשפט הבא: ב-1855, בריינרד היה אחד מארגני המפלגה הרפובליקנית החדשה, שנוסדה כארגון הפוליטי העיקרי נגד העבדות במדינה. הוא שימש כיו"ר הראשון של המפלגה הרפובליקנית של ורמונט, והיה אחד מחמישה יורשי המפלגה המדיניים שפרסמו את הקריאה למפלגה הרפובליקנית הראשונה של ורמונט.
הוועידה הלאומית הרפובליקנית ב-1856. בריינרד היה делегат, וכנשיא זמני הוא קרא לאסיפה לפקודה לפגישתו הראשונה. לאחר מכן נבחר בריינרד לשמש כאחד ממנכ"לי הוועידה ונבחר כחבר בוועדת הרפובליקנים הלאומית. בריינרד נבחר כאחד ממנהלי הבחירות לנשיאות של ורמונט לאחר הבחירות של 1856. כשהבוחרים של ורמונט נפגשו בדצמבר כדי להטיל את הקלפים שלהם, בריינרד נבחר כנשיא שלהם. כולם הצביעו עבור הקלף הרפובליקני של ג'ון סי פרמונט לנשיא ווויליאם ל. דייטון לסגן הנשיא, שהוביל את ורמונט אבל הפסיד בבחירות.