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.

Jones, a federal prosecutor, had tried to emphasize economic issues, such as maintaining the Children’s Health Insurance Program.