While in the General Assembly, Bryant served as Majority Leader from 1990 to 1991. Upon the death of longtime Democratic Senator Walter Rand on January 6, 1995, Bryant was selected to serve the remaining term, and served in the State Senate until 2008; Nilsa Cruz-Perez was selected to fill Bryant's seat in the Assembly. Bryant served as a delegate to the Democratic National Convention on four occasions, in 1992, 1996, 2000 and 2004.