Attorneys for Amazon and Elon Musk’s SpaceX argued in a federal appeals court Monday that the National Labor Relations Board’s structure is unconstitutional, advancing a legal fight that may last into the Trump administration where Musk is expected to oversee bureaucratic cost-cutting.

A panel of three judges at the 5th U.S. Circuit Court of Appeals in New Orleans heard separate oral arguments in the SpaceX and Amazon lawsuits, which the two companies initiated after the labor agency filed complaints against them in disputes about workers’ rights and union organizing.

A ruling in favor of the companies could immensely diminish – or paralyze - the nearly century-old agency, which is tasked with enforcing labor laws and settling labor-related complaints workers lodge against their employers. The issue may eventually reach the U.S. Supreme Court, which has a conservative majority and has issued rulings curbing the power of government agencies,

The three appellate judges who heard Monday's arguments questioned the legal maneuvering by Amazon and SpaceX to get their cases to the 5th Circuit, where jurists nominated by Republican presidents dominate the appeals court.

A lawyer for the NLRB emphasized during the hearing that both companies filed their appeals after lower courts did not give rulings by requested deadlines.

Michael E. Kenneally, an attorney for SpaceX, retorted that the government was “relying so much on the procedural objections” because of the alleged weakness of its legal argument, a claim that elicited some pushback from the panel.

“That sounds to me like the argument ‘procedure doesn’t matter if I win on the merits,’” Judge James E. Graves Jr., an appointee of former President Barack Obama, said.

SpaceX, Musk's space technology company, filed its lawsuit against the NLRB in January after the labor agency accused the company of unlawfully firing employees who wrote an open letter critical of Musk and of creating the impression worker activities were being surveilled.

Among other claims, the company argued in its complaint that agency proceedings deprived it of the right to a trial by a jury.

Musk, the world’s richest person, has become more influential in the past few months after pumping an estimated $200 million through his political action committee to help elect Donald Trump as president.

After he was elected, Trump tapped Musk and former GOP presidential candidate Vivek Ramaswamy to lead a new efficiency commission focused on cutting costs across the federal government. Musk has said the new administration will have a “mandate to delete the mountain of choking regulations that do not serve the greater good.”

Amazon's lawsuit against the NLRB is tied to the company’s objections to a union election that took place at a warehouse in New York City in April 2022. The retail giant has accused the agency of improperly interfering in that election, partly by bringing a lawsuit against the company to reinstate a fired organizer close to when voting began.

The Amazon Labor Union ultimately won the election to represent workers, but Amazon has refused to come to the negotiating table.

The company’s attorneys argued in the lawsuit that the NLRB board members who authorized the agency’s complaint later “acted as judges” by denying a review of Amazon's objections, which also came before them. Amazon's lawyers maintained the agency’s structure was unconstitutional because board members are shielded from removal by the U.S. president, among other things.

In a statement issued before Monday's hearing, NLRB General Counsel Jennifer Abruzzo said it was “nothing new for big companies to challenge the authority of the NLRB to enforce workers’ rights so as not to be held accountable for their violations" of labor law.