A man walks to use a voting booth March 1, 2016, at one of the Virginia primary election polling stations at Colin Powell Elementary School, in Centreville, Virginia.
Voters in a dozen states will take part in "Super Tuesday" -- a series of primaries and caucuses in states ranging from Alaska to Virginia, with Virginia the first to open its polling stations at 6:00 am (1100 GMT).  / AFP / PAUL J. RICHARDS        (Photo credit should read PAUL J. RICHARDS/AFP/Getty Images)
PHOTO: PAUL J. RICHARDS/AFP/Getty Images
A man walks to use a voting booth March 1, 2016, at one of the Virginia primary election polling stations at Colin Powell Elementary School, in Centreville, Virginia. Voters in a dozen states will take part in "Super Tuesday" -- a series of primaries and caucuses in states ranging from Alaska to Virginia, with Virginia the first to open its polling stations at 6:00 am (1100 GMT). / AFP / PAUL J. RICHARDS (Photo credit should read PAUL J. RICHARDS/AFP/Getty Images)
Now playing
01:10
Unions win with right-to-work law rejection
PHOTO: CBS
Now playing
01:00
Hillary Clinton makes cameo on 'Murphy Brown'
PHOTO: Fox News
Now playing
02:00
Fox gives Trump conflicting advice
PHOTO: CNN
Now playing
03:59
Stelter takes on 'right-wing smear machine'
US President Donald Trump chairs a meeting with administration and state officials on prison reform at the Trump National Golf Club August 9, 2018 in Bedminster, New Jersey.
PHOTO: BRENDAN SMIALOWSKI/AFP/Getty Images
US President Donald Trump chairs a meeting with administration and state officials on prison reform at the Trump National Golf Club August 9, 2018 in Bedminster, New Jersey.
Now playing
02:34
Trump's tweet on GDP and unemployment is wrong
Now playing
01:30
GOP Rep. stuns hearing with auctioneer voice
PHOTO: Max Pepper/CNNMoney
Now playing
03:39
Exclusive: Is Facebook doing enough to stop election meddling?
PHOTO: CBS
Now playing
01:02
Late night comics take on Woodward's new book
PHOTO: Element Electronics/YouTube.com
Now playing
03:25
US company says it was crippled by Trump's tariffs
PHOTO: Fox News
Now playing
03:21
Trump responds to being implicated by Cohen
PHOTO: NBC
Now playing
01:30
Giuliani: Truth isn't truth
PHOTO: CNN
Now playing
02:36
Brian Stelter: 'Panicking'? Who's 'panicking'?
Former United States Attorney for the Southern District of New York Preet Bharara attends the Senate Intelligence Committee where FBI Director James Comey is sent to testify in the Hart Senate Office Building on Capitol Hill June 8, 2017 in Washington, DC.
PHOTO: Drew Angerer/Getty Images
Former United States Attorney for the Southern District of New York Preet Bharara attends the Senate Intelligence Committee where FBI Director James Comey is sent to testify in the Hart Senate Office Building on Capitol Hill June 8, 2017 in Washington, DC.
Now playing
01:09
Bharara rejects Maher's 'traitor' remarks
PHOTO: CNN
Now playing
01:06
Ex-Fox analyst: Trump is a danger to the US
Now playing
01:08
NYT editor on how Trump is harming the press
Colbert on Omarosa
PHOTO: CBS/Spartina Productions
Colbert on Omarosa
Now playing
00:51
Colbert takes on Omarosa tapes
(CNN) —  

Missouri voters handed the state’s unions and the labor movement nationwide a win Tuesday evening, opting to reject the state’s right-to-work law.

Tuesday’s referendum in the state gave voters the chance to strike down a law the state Legislature passed last year that would prohibit employees from being forced to join a union or to otherwise pay “fair share” fees to a given workplace’s union. Rules like this are commonly referred to as “right-to-work” laws, and by prohibiting requirements for employees to join a union or pay fees to a union negotiating on their behalf, they are generally understood to weaken labor organizations in places where they are enacted.

The Missouri vote marked a major victory for unions in an era replete with bad signs for organized labor. Union membership levels have declined for decades, and the ascendance of anti-union politicians across the country has handed unions legislative defeat after legislative defeat.

President Donald Trump’s election solidified the trend on the national level, with Trump making his mark on the National Labor Relations Board and appointing a slew of pro-business judges to federal courts. And the Supreme Court, in one of the most watched cases from its recent term, overturned a ruling from the 1970s that required public employees who received the benefits of unions to pay dues for nonpolitical work of the unions – a potentially major blow to public sector unions.

The AFL-CIO and other major labor groups had set their hopes and considerable resources on the effort to overturn Missouri’s law by winning a “no” vote for Proposition A.

“The defeat of this poisonous anti-worker legislation is a victory for all workers across the country,” AFL-CIO President Richard Trumka said in a statement Tuesday night. “The message sent by every single person who worked to defeat Prop. A is clear: When we see an opportunity to use our political voice to give workers a more level playing field, we will seize it with overwhelming passion and determination.”

Aurora Bihler, a St. Louis ironworker the AFL-CIO referred to CNN, sounded confident before polls closed and accused the right-to-work proponents of trying to “bleed unions dry.”

On the pro-right-to-work side, Missourians for Freedom to Work Treasurer Greg Hoberock had told CNN earlier Tuesday that the state’s lack of a right-to-work law had led businesses not to relocate to Missouri, and he predicted a downward slide for the state if it continued to go without such a rule. He said their side had been working hard as well, but that he thought the intensity from the unions nationally was to protect their “way of life.”

“From the unions’ perspective, they view this as a battleground state,” Hoberock said.

A report in The Wall Street Journal ahead of the vote noted that unions had vastly outspent their opponents, with one union-backed group outspending two opposing groups almost five times over by the end of July.

After the state’s former GOP Gov. Eric Greitens signed the bill into law last year, unions moved to get a referendum to hold up implementation of the rule and ultimately roll back the measure.

In May, Republicans were able to move the vote to August, the day of the state’s primaries, instead of the general election. The St. Louis Post-Dispatch noted at the time of the move that Democrats in Missouri thought the change could hurt them both in their chances to defeat the measure and to maximize turnout for Democratic Sen. Claire McCaskill’s closely fought re-election fight in November, while Republicans argued a quicker resolution would provide certainty for businesses.

Amid setbacks, the labor movement has seen waves of energy in several states, with teachers in West Virginia, Arizona and elsewhere staging walkouts to call for improved pay and funding for education.