WASHINGTON >> The last time a Clinton and a Bush ran for president, the country was awash in crime and the two parties were competing to show who could be tougher on murderers, rapists and drug dealers. Sentences were lengthened and new prisons sprouted up across the country.

But more than two decades later, declared and presumed candidates for president are competing over how to reverse what they see as the policy excesses of the 1990s and the mass incarceration that has followed. Democrats and Republicans alike are putting forth ideas to reduce the prison population and rethink a system that has locked up a generation of young men, particularly African-Americans.

Former Secretary of State Hillary Rodham Clinton, Sen. Ted Cruz and Sen. Rand Paul want to ease mandatory minimum sentences. Gov. Chris Christie wants to release nonviolent offenders pending trial without bail. Gov. Scott Walker, former Gov. Rick Perry and former Sen. James Webb want to expand drug treatment as an alternative to prison. Sen. Marco Rubio wants to make it harder to convict federal defendants without proving intent.

The focus on overhauling the criminal justice system comes at a time of protests over the use of lethal force by the local police and unrest in cities like Baltimore and Ferguson, Mo., and represents a profound shift in American politics. Where George H.W. Bush won the presidency in part by attacking his opponent as soft on crime and Bill Clinton enacted landmark crime legislation pouring police officers into the streets and ratcheting up sentences, today’s candidates across the ideological spectrum have concluded that previous leaders went too far.

“This really does reflect a huge change in the political momentum from decades when parties and candidates competed to see who could be the most flamboyantly punitive,” said Michael Waldman, president of the Brennan Center for Justice at New York University’s School of Law. Now, he said, “there’s a competition for reform and to take on the issue of mass incarceration. It’s really unheard of in recent decades.”

The extent of that change is made evident in a new book Waldman’s center has compiled featuring essays by many of the major presidential candidates laying out ideas for tackling the criminal justice system. Clinton and her Democratic rivals approach the issue from a social justice perspective, while Republicans like Cruz, Perry, Paul and Rubio see it through a fiscal, libertarian or religious lens, but they share a consensus about the goal.

“There is an emerging consensus that the time for criminal justice reform has come,” Rubio wrote in the book. “A spirited conversation about how to go about that reform has begun.”

For Clinton, it was time to avoid another “incarceration generation,” as she put it. “We need a true national debate about how to reduce our current prison population while keeping our communities safe,” she wrote.

Significantly, her husband added a foreword in which he implicitly agreed that some of the policies he embraced two decades ago were too extreme. “The drop in violence and crime in America has been an extraordinary national achievement,” Bill Clinton wrote. “But plainly, our nation has too many people in prison and for too long — we have overshot the mark.”

In addition to Hillary Clinton’s essay, the book, called “Solutions: American Leaders Speak Out on Criminal Justice,” scheduled to be released Tuesday, includes essays by two likely Democratic challengers, Webb of Virginia and former Gov. Martin O’Malley of Maryland. Republican contributors include Christie of New Jersey; Rubio of Florida; Cruz and Perry of Texas; Paul of Kentucky, Walker of Wisconsin; and former Gov. Mike Huckabee of Arkansas.

Also included is a recent speech from Vice President Joe Biden, who has positioned himself to run in 2016 if Clinton falters. Former Gov. Jeb Bush of Florida was one of the few major candidates who did not participate; a spokeswoman for him did not respond to a message asking for comment.

While crime has fallen in recent decades, the prison population has risen, although it has plateaued in recent years. More than 2.2 million Americans are behind bars, and a National Research Council study found that the state and federal prison population in 2009 was seven times what it was in 1973. Although the United States makes up less than 5 percent of the world’s population, it has more than 20 percent of its prison population.

The issue has been particularly acute among younger African-American men. Almost one in 12 black men from 25 to 54 are locked up, compared with one in 60 nonblack men in that age group. Many more have been released but have convictions on their records that make it hard to find jobs or vote.

The issue has drawn together an odd-bedfellows coalition of liberals and libertarians seeking bipartisan solutions. Paul has worked across the aisle with Sen. Cory Booker, D-N.J., and several other candidates have also been working in this area. In Texas, Perry diverted some drug offenders to treatment, generating praise from liberals and conservatives alike. Cruz has signed on to several pieces of legislation to change the system.

“They’re actually all agreeing on mass incarceration,” said Inimai Chettiar, the head of the justice program at the Brennan Center and the co-editor of “Solutions.” “This has now risen to the level where virtually everyone running for president is saying this has to change.”

John Malcolm, director of the Edwin Meese III Center for Legal and Judicial Studies at the Heritage Foundation, said Republicans come from different perspectives. Fiscal conservatives see a drain on public resources; social conservatives are focused on redemption. Other conservatives see this as part of scaling back the reach of government.

“There’s just a sense that the pendulum perhaps has swung too far, that there are unintended consequences of overly draconian criminal justice processes,” said Malcolm, who helped the Brennan Center recruit Republican candidates to contribute essays.

Mark Holden, a senior vice president and general counsel for Koch Industries, also helped. David and Charles Koch, the billionaires who have bankrolled Republican causes and candidates, have joined efforts with liberal groups like the Center for American Progress to work on criminal justice changes.

“This is one of those issues that’s exciting because regardless of your political ideology or affiliation, there’s something here for you,” Holden said.

The essays from the candidates suggested the different perspectives. Clinton cited the racial unrest in Ferguson after a white police officer shot a black teenager, an episode the Republicans generally did not mention. Several of the Republicans, on the other hand, said the changes should include “reining in out-of-control regulatory agencies,” as Rubio put it, a goal the Democrats did not mention.

Not all Republicans advance the same ideas. Walker took a more traditionally Republican view by focusing on the impact on crime victims and advocating drug testing in workplaces to head off drug crimes. Rubio made clear that he opposes legalizing drugs but that disagreement on the issue should not stop broader changes.

But the Republicans clearly were not as worried about appearing soft on crime. “A big, expensive prison system — one that offers no hope for second chances and redemption — is not conservative policy,” Perry wrote. “Conservative policy is smart on crime.”