He was a member of the New York State Assembly from 1983 to 2010, sitting in the 185th, 186th, 187th, 188th, 189th, 190th, 191st, 192nd, 193rd, 194th, 195th, 196th, 197th and 198th New York State Legislatures.
In 2006 Brodsky announced his intentions of running for Attorney General of New York, a campaign that he suspended in order to donate a kidney to his 14-year-old daughter.