Even as he signed the law - a major one for advocates for improving New Jersey's public education system - the Republican governor called for doing more.
"Now is the time to build on this record of cooperation and results to put in place further reforms focused on our students by ending the flawed practice of last in-first out," Christie said in a statement Monday.
Among those who lent support Monday were officials with the New Jersey Education Association, the state's largest teachers union and a frequent critic of his education plans. But on this major policy, the union agreed with the compromise. The union's support for a deal brokered by state Sen. Teresa Ruiz, a Democrat from Newark, was a factor in the bill's unanimous passage in June in both chambers of the Legislature.
Assembly Democrats and a group representing school boards immediately praised Christie's signing of the law.
"The new law creates an essential link between the tenure process and teacher performance," Marie Bilik, executive director of the New Jersey School Boards Association, said in a statement.
The changes are the largest ever to job protections for New Jersey public-school educators since New Jersey became the first state with a teacher-tenure law more than a century ago.
Instead of getting tenure protections automatically after three years on the job, teachers will now have to wait at least four years - and they will have to get good marks in a new, more rigorous evaluation process. They can also lose those protections and can face firing by performing poorly in evaluations.
The law has provisions designed to speed up the process of firing teachers who get poor marks, but it also has new methods to try to help those educators improve.
It also leaves New Jersey as one of only 11 states with a last-in, first-out policy for educators in the face of layoffs.
The state of public education is a perpetual issue in New Jersey. Per-student costs, and the property tax that pays most of the bills, are among the highest in the nation. And while the state's students are among the top on test scores overall, there are huge disparities in performances between affluent suburbs and low-income cities.
Seniority is a major bugaboo for Christie and many others interested in improving schools. But neither the NJEA nor the American Federation of Teachers would sign on to New Jersey's bill if it were eliminated. The unions believe they are sullied by low-performing teachers, and that fighting their dismissals can be too costly for them.
Back in June, Christie said he was weighing whether there were enough good things left in the bill for him to sign it.
But since then, he has spoken more effusively of it with nearly every public appearance.
Some education advocates are likely to continue pushing for seniority to be eliminated. The NJEA, meanwhile, is focusing on the details of the teacher evaluation process that will be used.
Christie said Monday that a key further step is to reward the top-performing teachers by paying them more.