Overhauling a state government, facing down a union machine, beating back a recall—Scott Walker hasn't exactly been a slacker. Yet hidden among the Wisconsin governor's reforms has been another significant success: He's helped change the education paradigm.

Conservatives have pushed education reform for decades, with notable successes. But the debate had also become predictable. Republicans argued for systemic change; Democrats argued for more money. The fight was largely...