Bei einer Nachwahl wurde Brindisi, der der Demokratischen Partei angehört, im September 2011 gegen den Republikaner Gregory Johnson in die New York State Assembly gewählt. Bei den turnusmäßigen Wahlen 2012, 2014 und 2016 wurde er jeweils ohne Gegenkandidaten wiedergewählt. 2013 stimmte er gegen den NY SAFA Act, ein Waffenkontrollgesetz, das als Reaktion auf den Amoklauf an der Sandy Hook Elementary School vo Dezember 2012, verabschiedet wurde.