לאחר מינויה של רואן דסטיטו לנציבת משרד השירותים הכלליים של מדינת ניו יורק, ברינדיסי זכה ב-13 בספטמבר 2011 בבחירות מיוחדות להחלפתה במחוז הבחירה ה-119 בניו יורק. בשנת 2012 התמודד לתקופת כהונה מלאה ללא התנגדות, וכך עשה גם בבחירות 2014 וגם בבחירות שנתיים אחר כך. ב-2013 הצביע נגד "NY SAFE Act", חוק לבקרת נשק שהועלה כתגובה לאירועי הטבח בבית הספר היסודי סנדי הוק. בעקבות זאת, איגוד הרובאים הלאומי הביע תמיכה במועמדותו ב-2016, וב-2017 העניק לו דירוג בן מאה אחוזים.