WASHINGTON >> President Donald Trump has repeatedly challenged Senate Republicans with his Cabinet picks. But his nomination of Lori Chavez-DeRemer for labor secretary may be proving the hardest for many to accept.

Chavez-DeRemer, a former congresswoman from Oregon, hardly cuts the profile of a traditional Republican nominee. She is the daughter of a lifelong Teamsters member. She’s a small business owner who served as the mayor of a fast-growing suburb in liberal Portland, Oregon. And in the House, she co-sponsored legislation championed by America’s labor unions.

That background is why Trump, encouraged by some allies, nominated Chavez-DeRemer to lead the Labor Department. Her selection has scrambled the usual partisan divides, attracting some Democratic support even as her union-friendly stances generate concern and in some cases outright opposition from many Republicans.

But that shakeup is exactly the goal for Trump and allied Republicans, who aim to cast aside the party’s long-held antipathy toward unions and lure more voters away from the Democratic Party.

“The party has changed,” said Sen. Markwayne Mullin, R-Okla., a proponent of Trump’s Cabinet nominees who says he speaks with Chavez-DeRemer on a regular basis.

“If you look at the new coalition of supporters that President Trump brought to the party, labor being one of them ... Lori’s a perfect person to kind of fit that gap,” he said.

But that view is far from unanimous across the GOP, with some Senate Republicans outright opposed to her confirmation.

Sen. Rand Paul, R-Ky., who sits on the Senate committee overseeing labor issues, criticized Chavez-DeRemer’s past support for the PRO Act, saying the law would overturn state laws that require an employee be able to refrain from joining a labor union.

Yet Paul said he believes Chavez-DeRemer will likely be confirmed on an unusually bipartisan basis.

“I think she’ll lose 15 Republicans and she’ll get 25 Democrats,” Paul told reporters. “But she’s very pro-labor. She might get all the Democrats, who knows.”

If confirmed, Chavez-DeRemer will confront growing challenges in the workplace at a time of resurgent union organizing. The Labor Department’s reach is vast, covering investigations into labor practices, debates over in-office and remote work and concerns over automation as artificial intelligence products surge across the economy.

Chavez-DeRemer, like other Trump Cabinet nominees, has kept quiet ahead of her confirmation hearing, set for Wednesday. But in the past, she’s been blunt about her backing of organized labor. As a House member, she often welcomed union members into her office for meetings, and she touted her support from her district’s union chapters on the campaign trail.

“In my district, unions aren’t the enemy of small businesses, they’re a partner. Small businesses benefit from the presence of unions. As a small business owner, I know this better than most,” Chavez-DeRemer said in a 2024 reelection ad.

When she sat on the House subcommittee that oversees labor issues, Chavez-DeRemer was often absent from hearings that her Republican colleagues held to lambast unions.

“When I was asked to be on that committee, I let them know ahead of time that I would be somewhat challenging maybe some of the views and they are OK with that,” Chavez-DeRemer said during a 2023 interview with the union-run Northwest Labor Press.

Union leaders took notice.

Randi Weingarten, president of the American Federation of Teachers, one of the largest labor unions in the country, is supporting Chavez-DeRemer and said she hopes Trump “gives her the power that President Roosevelt gave Frances Perkins,” the trailblazing labor secretary who oversaw the New Deal.

“You already see the anti-labor people in the Republican Party trying to mount a case against her,” Weingarten said. “I thought it was important for those of us who believe in labor rights and worker empowerment to stand up and say that that this was unconventional and a positive appointment.”

Chavez-Demer’s nomination also has the support of Sean O’Brien, president of the International Brotherhood of Teamsters. He made waves ahead of last year’s election by speaking at the Republican convention before the Teamsters declined to endorse Trump or Democrat Kamala Harris for president.

O’Brien approached Mullin after the election and floated Chavez-DeRemer’s name, arguing she could be an olive branch to organized labor, Mullin recalled. They then went together and pitched Trump on the idea.

The team-up would have been unimaginable in 2023, when O’Brien lambasted Mullin as a “greedy CEO who pretends like he’s self-made” at a hearing that nearly devolved into a fistfight. But in the interceding years, they’d developed a friendship over sports, fitness and the politics of work.

“We’re a bit of an odd couple, I guess,” Mullin said.