AT&T Inc. has few peers when it comes to corporate influence in Washington. But like the rest of the nation’s capital, it was caught on the outside looking in by Donald Trump’s election triumph.

The Dallas-based telecom giant spent more than $350 million on advocacy in the past 20 years -- including nearly $17 million last year alone. That ranks it among the top spenders inside the Beltway, according to the Center for Responsive Politics.

But it was a clumsy effort in 2017 to find a foothold in Mr. Trump’s new Washington that inadvertently pulled it into a sordid scandal involving hush money paid by the president’s lawyer to a porn star.

Revelations that AT&T paid $600,000 to the Trump lawyer who arranged for the hush money payments to Stephanie Clifford resulted in a shakeup Friday of the company’s Washington operation. Robert Quinn, a veteran lobbyist and attorney who’d led the office, was forced out and AT&T’s chief executive officer Randall Stephenson issued a stinging rebuke.

Advertise with us

“Our Washington D.C. team’s vetting process clearly failed, and I take responsibility for that,” Mr. Stephenson said in a memo to employees. He called the hiring of Mr. Cohen a “big mistake.”

Mr. Quinn’s abrupt departure leaves nearly 100 lobbyists working to complete an embattled merger with Time Warner, as well as to preserve gains the company made elsewhere, including in weakening federal oversight of its internet business.

“It’s an unceremonious departure for someone who exercised terrible judgment,” Lee Drutman, senior fellow in the political reform program at the New America think-tank, said in an email, “but the company has a reputation to protect.”

Mr. Quinn’s predecessor, Jim Cicconi, was among a handful of Republicans backing Democrat Hillary Clinton for president. Mr. Cicconi worked in Ronald Reagan’s White House and had supported every Republican candidate for president since 1976. In a June 2016 statement he said “it’s vital to put our country’s well-being ahead of party,” called Clinton qualified, and said “the alternative, I fear, would set our nation on a very dark path.”

Mr. Cicconi retired and Mr. Quinn became senior executive vice president of AT&T’s external & legislative affairs in October 2016, just before the presidential election.

Advertise with us

The challenge before Mr. Quinn became clear during the campaign when Mr. Trump began raising objections to AT&T’s proposed $85.4 billion purchase of Time Warner Inc. -- a deal his Justice Department would go on to oppose in a lawsuit that’s set to be decided in June.

By January 2017, Mr. Quinn and Mr. Stephenson were at Trump Tower in New York for a meeting with the president-elect. The company also donated more than $2 million to the committee organizing Mr. Trump’s inauguration.

It was about that time that the company heard from Mr. Cohen, 51, described alternately as Mr. Trump’s “personal lawyer” or his “fixer.”

Mr. ohen “approached our external affairs organization during the post-election transition period and said he was going to leave the Trump Organization and do consulting for a select few companies that wanted his opinion on the new president and his administration -- the key players, their priorities, and how they think,” according to an AT&T fact sheet.

The resulting contract -- at $50,000 per month, from January through December 2017 -- “was expressly limited to providing consulting and advisory services,” according to the fact sheet.

Advertise with us

In late 2017 AT&T provided information about Mr. Cohen to Robert Mueller, the special counsel investigating Russian interference in the 2016 presidential election, the company said in the fact sheet. “We have received no additional questions from the Special Counsel’s office and have considered the matter closed,” it said.

“Companies often hire consultants for these purposes, especially at the beginning of a new presidential administration, and we have done so in previous administrations, as well,” the company said in the email.

AT&T’s relationship with Mr. Cohen was revealed last week by an attorney for Clifford, the porn actress whose stage name is Stormy Daniels and who alleges she had a sexual affair with Mr. Trump years ago, and was paid $130,000 just before the election to keep it quite. The money came from a company set up by Mr. Cohen -- the same company AT&T paid for consulting services.

“Our company has been in the headlines for all the wrong reasons these last few days and our reputation has been damaged,” Mr. Stephenson said in a memo to employees. “There is no other way to say it -- AT&T hiring Michael Cohen as a political consultant was a big mistake.”

AT&T said Mr. Cohen’s company, Essential Consultants, did no legal or lobbying work for the company. But Craig Holman of Public Citizen, a nonprofit watchdog group, said Mr. Cohen’s actions appeared to be well beyond the gathering of “political intelligence” and dispensing advice.

Advertise with us

“Cohen’s corporate clients had business pending before the Trump administration,” he said. “Novartis needs FDA clearance for the sale of its drugs and supports rolling back (the Affordable Care Act). AT&T has a lucrative business merger being blocked by Trump’s Department of Justice.”

Shares in AT&T briefly fell on Wednesday to their lowest point since August 2015.

At the time that AT&T engaged Mr. Cohen, it wasn’t aware of “the current controversy surrounding Cohen,” AT&T said.

Harold Feld, vice president of the digital consumer-advocacy organization Public Knowledge, sometimes worked with AT&T on issues, including subsidies to defray the cost of telephone service to low income Americans, and sometimes against it. He doesn’t think the company will lose a step.

“One of the things that has made AT&T so effective in their lobbying is that they’re not dependent on one person. They have a very deep bench,” Mr. Feld said in an interview. He said that the suddenness of Mr. Quinn’s departure might require a short period of adjustment, but that wouldn’t have a lasting impact. “Quinn stepping down is not going to cripple AT&T,” said Mr. Feld.

The Associated Press contributed.