BIRMINGHAM, Ala. >> For years Doug Jones would tell friends — trying to persuade them to run for political office — that the notion that a Democrat could not win in deeply conservative Alabama would remain a self-fulfilling prophecy unless somebody tried.

“Some of those same people started saying, ‘Well, OK Doug if you really mean this, it’s time. This is the best opportunity,’ ” he recalled in an interview with The Associated Press.

After pulling off an improbable upset in the race for the U.S. Senate on Tuesday, Jones said he believes his victory — helped by his campaign’s deep pockets and by his opponent’s scandal — signaled that voters may be looking for less divisiveness and vitriol.

“I think this election shows that people across this country want to see people work together,” Jones said.

Jones defeated firebrand jurist Roy Moore, by 20,000 votes, or 1.5 percent, to become the first Democrat elected to represent Alabama in the Senate in a quarter-century.

Jones told the Associated Press that what some described as his quest began on his 63rd birthday when he sat down with strategists Joe Trippi and Giles Perkins, and they mapped out where they thought the voting could be energized. Then a woman named Leigh Corfman made a shocking allegation in November. She alleged that Roy Moore had asked her out and then touched her in a sexual fashion when she was just 14 and he was 32. More women stepped forward with similar claims, and suddenly it was no longer a foregone conclusion that Moore would win.

Jones, meanwhile, raised more than $12 million to finance aggressive advertising and GOTV efforts.

Moore has not yet ceded the race, saying he wanted to see if last-minute ballots might trigger an automatic recount. But Jones said President Donald Trump’s congratulatory call was evidence enough that Moore had lost the race.

The Alabama race became largely a referendum on Moore. Jones said at times Tuesday night he was convinced he had lost and had prepared a concession speech.

Jones, a federal prosecutor, had tried to emphasize economic issues, such as maintaining the Children’s Health Insurance Program that provides health care funding for 150,000 Alabama children.

Jones is in favor of abortion rights and criticized Trump’s decision to ban transgender people from serving in the U.S. military. Jones told The Associated Press that he was advised to adjust his stances to boost his chances of winning but refused.

“Everyone felt like I needed to be someone I was not to try to get votes. I promised myself I would not do that. I promised my wife I would not do that,” Jones said.

Jones will take office in a state where nearly half of voters did not cast a ballot for him and Republicans are gunning to unseat him in 2020.

“I’ve said it over and over again that the people of this state have more in common than we have to divide us.”

He said to win in the Deep South, he believes Democrats need to get back to their roots on economic issues and try, as much as they can, not to be defined on social issues.

“I respect the importance of those issues, but those issues don’t always put meat on the table. They don’t educate your kids. They don’t lift your wages and they damn sure don’t get you health care,” Jones said.