Together with Emery Z. Toth, Corman ran for Assembly in the 19th District in 1989, losing to incumbent Democrat George Otlowski and Jim McGreevey. As a councilmember in Sayreville, Corman had opposed the construction of an incinerator project in Sayreville based on environmental concerns that did not justify the development on the former NL Industries site.
Mikulak ran for the Senate in what had traditionally been a solidly Democratic district, as part of a campaign that targeted the Democrats statewide as being responsible for higher taxes. As part of the Republican landslide that year in the New Jersey Legislature in the wake of Governor of New Jersey Jim Florio's $2.8 billion tax increase package, Corman was elected to the Senate together with running mates Stephen A. Mikulak and Ernest L. Oros in the New Jersey General Assembly, defeating Laurence S. Weiss in the Senate and incumbent Democrat Thomas J. Deverin and his running mate Jay Ziznewski in the Assembly. After one term in office, Corman lost his seat in the Senate to Democrat Jim McGreevey, one of three Senate seats that the Democrats picked up in that year's election cycle.
Corman sponsored one of a set of bills proposed in October 1992 that would increase penalties for motor vehicle theft, arguing that it deserves more than "a slap on the wrist". He cited an incident in which a juvenile sought to be arrested so that he could join his friends in a juvenile detention center, with Corman insisting that juvenile car thieves "should not look at incarceration like summer camp".
In December 1992, Corman introduced legislation in the Senate that would subject "anyone conducting unauthorized surveillance of customers in a retail business in New Jersey" to arrest on disorderly conduct charges; New York City had been sending investigators to shopping malls in New Jersey to record the license plate numbers of vehicle from New York State as part of an effort to determine if shoppers from New York were liable for use tax on purchases made in the Garden State.
Corman was named as director of law for the New Jersey Turnpike Authority in April 1997, a position paying an annual salary of $95,000, as part of what The Record (Bergen County) described as "a parade of former Middlesex County officials who have landed lucrative jobs at the toll-road agency".
Corman is currently a judge with the Middlesex County Worker's Compensation Court.
Randy Corman was born and raised in Sayreville, NJ, graduated from Sayreville War Memorial High School, and continues to reside there with his wife and 4 children.