A solid majority of Americans support a federal law that would ban discrimination by employers based on someone’s sexual orientation, according to a polling memo shared with POLITICO.

Conducted by Republican pollster Alex Lundry in conjunction with the Americans for Workplace Opportunity campaign, the poll shows that a large majority of voters already think there is some version of an Employment Non-Discrimination Act that makes workplace discrimination based on gender identity or sexual orientation illegal.

A majority support such a law across the states, according to a novel modeling approach by Lundry, including in places like Arizona and Arkansas. And the messaging around such a law — based on a “do unto others” concept — is popular with partisans, including heavily so among Republicans, according to Lundry’s data.

The poll, which surveyed people in all 50 states, comes as supporters of the bill are pressing Congress to take action soon. Senate Majority Leader Harry Reid is said to be searching for Republican support for the bill, a long-dormant effort that got a shot in the arm last July when it passed out of the Senate Health, Education, Labor & Pensions Committee.

“It’s really very encouraging to see not just the level of support but the source” of where it is coming from, said Matt McTighe, who is head of the Americans for Workplace Opportunity campaign. He said it’s also worth noting that Lundry, who was Mitt Romney’s director of data science, is an “extremely reputable Republican pollster who’s worked with a lot of Republican candidates and conservative organizations.”

Lundry was among a group of Republicans who signed their names to an amicus brief filed with the U.S. Supreme Court before its ruling on two gay marriage-related cases earlier this year. The amicus brief was on behalf of those advocating gay marriage be made legal.

Among the most notable facts that came out of the poll, said McTighe, was that eight out of 10 voters already think a law such as ENDA exists.

Lundry noted that the support for ENDA is higher than for same-sex marriage, an issue he said data show Republicans are still “struggling” with.

“We still have a struggling electorate with the issue of marriage,” he said. Lundry added that the higher level of support indicated in the data for ENDA than for gay marriage “just really underscores how simple a decision [it] should be for the Congress. … This is about as close as we come to consensus in American politics.”

Republicans were especially moved by two messages: The idea that ENDA represents a form of treating others the way one would want to be treated, and the notion that workers should be judged on their job performance, and nothing else. In both cases, support among Republicans was over 80 percent.

Such messaging could provide a useful roadmap if ENDA moves through Congress and toward the Republican-run House. Most don’t expect a vote until after the Oct. 16 special election in New Jersey, in which Newark Mayor Cory Booker, a Democrat, is leading polls to replace the late Sen. Frank Lautenberg.

The survey was of over 2,000 registered voters nationwide between Sept. 3 and Sept. 8. The poll was commissioned by Project Right Side with AWO.