For decades, policy makers have talked about significantly improving public education. The problem has been clear: one-third of public school children fail to graduate, there are embarrassing achievement gaps between middle-class children and poor and minority children, and the gap between our students and those in other countries threatens to undermine our economic competitiveness. Yet for the better part of a quarter century, urgent calls for change have seldom translated into improved public schools.

Now, however, President...