The move comes after an inmate who'd been freed early was charged soon afterward with shooting a man to death in Jersey City.
Gov. Chris Christie this week said he would push for legislation to stop the automatic release because he can't end the practice himself.
Christie has criticized Assemblywoman Bonnie Watson Coleman for not amending the law she had championed to require that the parole board first approve the early release.
The program was signed into law by former Gov. Jon Corzine on his last day in office.
Assembly Republicans Dave Rible and Bob Schroeder are the sponsors of the repeal measure.
