During his time in office Graves was known as a law-and-order and hands-on mayor who was never afraid to take action when something needed to be done in Paterson or in the state legislature.
While serving in the Senate Graves pushed for stiff penalties for criminal offenses, and in 1981 wrote a law concerning gun-related offenses.