FOXBORO, MA - NOVEMBER 23:  Tom Brady #12 of the New England Patriots throws during the first quarter against the Buffalo Bills at Gillette Stadium on November 23, 2015 in Foxboro, Massachusetts.  (Photo by Maddie Meyer/Getty Images)
PHOTO: Maddie Meyer/Getty Images
FOXBORO, MA - NOVEMBER 23: Tom Brady #12 of the New England Patriots throws during the first quarter against the Buffalo Bills at Gillette Stadium on November 23, 2015 in Foxboro, Massachusetts. (Photo by Maddie Meyer/Getty Images)
Now playing
02:07
Appeals court reinstates Tom Brady's suspension
Roger Goodell fired deflategate Tom Brady_00004309.jpg
PHOTO: Getty Images
Roger Goodell fired deflategate Tom Brady_00004309.jpg
Now playing
01:51
Goodell speaks for first time since Deflategate ruling
Caption:GLENDALE, AZ - FEBRUARY 01: Tom Brady #12 of the New England Patriots celebrates after defeating the Seattle Seahawks 28-24 during Super Bowl XLIX at University of Phoenix Stadium on February 1, 2015 in Glendale, Arizona. (Photo by Tom Pennington/Getty Images)
PHOTO: Tom Pennington/Getty Images
Caption:GLENDALE, AZ - FEBRUARY 01: Tom Brady #12 of the New England Patriots celebrates after defeating the Seattle Seahawks 28-24 during Super Bowl XLIX at University of Phoenix Stadium on February 1, 2015 in Glendale, Arizona. (Photo by Tom Pennington/Getty Images)
Now playing
02:36
Judge overturns Tom Brady's suspension
tom brady deleted text messages dnt moos _00003822.jpg
tom brady deleted text messages dnt moos _00003822.jpg
Now playing
01:53
'Shady Brady' takes over Internet
NEW YORK, NY - AUGUST 12:  New England Patriots quarterback Tom Brady leaves federal court after appealing the National Football League's (NFL) decision to suspend him for four games of the 2015 season on August 12, 2015 in New York City. The NFL alleges that Brady knew footballs used in one of last season's games was deflated below league standards, making it easier to handle.
PHOTO: Andrew Burton/Getty Images
NEW YORK, NY - AUGUST 12: New England Patriots quarterback Tom Brady leaves federal court after appealing the National Football League's (NFL) decision to suspend him for four games of the 2015 season on August 12, 2015 in New York City. The NFL alleges that Brady knew footballs used in one of last season's games was deflated below league standards, making it easier to handle.
Now playing
01:10
'Deflategate' negotiations don't yield settlement
PHILADELPHIA, PA - AUGUST 09: Tom Brady #12 of the New England Patriots looks on from the bench in the second half against the Philadelphia Eagles on August 9, 2013 at Lincoln Financial Field in Philadelphia, Pennslyvania. (Photo by Elsa/Getty Images)
PHOTO: Elsa/Getty Images
PHILADELPHIA, PA - AUGUST 09: Tom Brady #12 of the New England Patriots looks on from the bench in the second half against the Philadelphia Eagles on August 9, 2013 at Lincoln Financial Field in Philadelphia, Pennslyvania. (Photo by Elsa/Getty Images)
Now playing
01:47
Court continues without Tom Brady, Roger Goodell
newday dnt berman brady suspension_00003607.jpg
PHOTO: Getty Images
newday dnt berman brady suspension_00003607.jpg
Now playing
02:13
Brady, Goodell in court over 'deflategate' claims
FOXBORO, MA - JANUARY 22: New England Patriots Quarterback Tom Brady talks to the media during a press conference to address the under inflation of footballs used in the AFC championship game at Gillette Stadium on January 22, 2015 in Foxboro, Massachusetts.  (Photo by Maddie Meyer/Getty Images)
PHOTO: Maddie Meyer/Getty Images
FOXBORO, MA - JANUARY 22: New England Patriots Quarterback Tom Brady talks to the media during a press conference to address the under inflation of footballs used in the AFC championship game at Gillette Stadium on January 22, 2015 in Foxboro, Massachusetts. (Photo by Maddie Meyer/Getty Images)
Now playing
02:22
NFL: Tom Brady destroyed cell phone
exp erin dnt carroll deflategate tom brady investigator speaks out_00002001.jpg
exp erin dnt carroll deflategate tom brady investigator speaks out_00002001.jpg
Now playing
02:43
Source: Brady destroyed phone following NFL interview
deflategate cake indianapolis pkg_00004721.jpg
PHOTO: WISH
deflategate cake indianapolis pkg_00004721.jpg
Now playing
01:01
Bakery creates 'Deflatecakes'
sot kraft accepts deflategate decision _00002626.jpg
sot kraft accepts deflategate decision _00002626.jpg
Now playing
01:04
Kraft: I reluctantly accept Deflategate punishment
PHOTO: WFXT
Now playing
01:26
Patriots owner: NFL attempting to disparage Tom Brady
NFL quarterback Tom Brady attends the welterweight unification championship bout on May 2, 2015 at MGM Grand Garden Arena in Las Vegas, Nevada.
PHOTO: Al Bello/Getty Images
NFL quarterback Tom Brady attends the welterweight unification championship bout on May 2, 2015 at MGM Grand Garden Arena in Las Vegas, Nevada.
Now playing
01:20
Tom Brady appeals 'Deflategate' suspension
Now playing
00:46
Chris Christie: NFL's punishment for Brady 'too harsh'
FOXBORO, MA - JANUARY 18:  Tom Brady #12 of the New England Patriots in action against the Indianapolis Colts of the 2015 AFC Championship Game at Gillette Stadium on January 18, 2015 in Foxboro, Massachusetts.  (Photo by Jim Rogash/Getty Images)
PHOTO: Jim Rogash/Getty Images/FILE
FOXBORO, MA - JANUARY 18: Tom Brady #12 of the New England Patriots in action against the Indianapolis Colts of the 2015 AFC Championship Game at Gillette Stadium on January 18, 2015 in Foxboro, Massachusetts. (Photo by Jim Rogash/Getty Images)
Now playing
02:07
'Deflategate' investigator blasts Tom Brady's agent
newday dnt berman brady suspension_00001311.jpg
newday dnt berman brady suspension_00001311.jpg
Now playing
01:39
Tom Brady's agent: We'll appeal 'ridiculous' suspension
ac sot yee tom brady deflategate ted wells report_00002729.jpg
PHOTO: Getty Images
ac sot yee tom brady deflategate ted wells report_00002729.jpg
Now playing
01:32
Tom Brady gets four-game suspension
FOXBORO, MA - JANUARY 18:  Tom Brady #12 of the New England Patriots in action against the Indianapolis Colts of the 2015 AFC Championship Game at Gillette Stadium on January 18, 2015 in Foxboro, Massachusetts.  (Photo by Jim Rogash/Getty Images)
PHOTO: Jim Rogash/Getty Images/FILE
FOXBORO, MA - JANUARY 18: Tom Brady #12 of the New England Patriots in action against the Indianapolis Colts of the 2015 AFC Championship Game at Gillette Stadium on January 18, 2015 in Foxboro, Massachusetts. (Photo by Jim Rogash/Getty Images)
Now playing
02:06
Pereira: Patriots' deflated footballs is cheating
ac bts brady deflategate ted wells report_00000712.jpg
ac bts brady deflategate ted wells report_00000712.jpg
Now playing
01:28
Brady: Super Bowl not tainted by 'Deflategate' report
Tom Brady deflategate denial report nfl orig_00011317.jpg
Tom Brady deflategate denial report nfl orig_00011317.jpg
Now playing
01:34
Report: Tom Brady likely involved in 'Deflategate'
ac sot yee tom brady deflategate ted wells report_00002729.jpg
PHOTO: Getty Images
ac sot yee tom brady deflategate ted wells report_00002729.jpg
Now playing
02:20
Agent: Brady had no knowledge of balls being deflated
FOXBORO, MA - JANUARY 22: New England Patriots Quarterback Tom Brady talks to the media during a press conference to address the under inflation of footballs used in the AFC championship game at Gillette Stadium on January 22, 2015 in Foxboro, Massachusetts. (Photo by Maddie Meyer/Getty Images)
PHOTO: Maddie Meyer/Getty Images
FOXBORO, MA - JANUARY 22: New England Patriots Quarterback Tom Brady talks to the media during a press conference to address the under inflation of footballs used in the AFC championship game at Gillette Stadium on January 22, 2015 in Foxboro, Massachusetts. (Photo by Maddie Meyer/Getty Images)
Now playing
02:28
NFL report: Tom Brady likely knew balls were deflated
FOXBORO, MA - JANUARY 18:  Tom Brady #12 of the New England Patriots in action against the Indianapolis Colts of the 2015 AFC Championship Game at Gillette Stadium on January 18, 2015 in Foxboro, Massachusetts.  (Photo by Jim Rogash/Getty Images)
PHOTO: Jim Rogash/Getty Images/FILE
FOXBORO, MA - JANUARY 18: Tom Brady #12 of the New England Patriots in action against the Indianapolis Colts of the 2015 AFC Championship Game at Gillette Stadium on January 18, 2015 in Foxboro, Massachusetts. (Photo by Jim Rogash/Getty Images)
Now playing
01:57
NFL report: Patriots probably deflated balls
white house obama deflategate joke patriots _00001807.jpg
white house obama deflategate joke patriots _00001807.jpg
Now playing
00:28
President Obama makes a 'Deflategate' joke
orig SNL seahawks talk deflategate _00005629.jpg
PHOTO: NBC
orig SNL seahawks talk deflategate _00005629.jpg
Now playing
01:04
'SNL' parodies Marshawn Lynch, Richard Sherman

Story highlights

A federal appeals court on Monday ruled in favor of the NFL in the "Deflategate" case, reinstating New England Patriots quarterback Tom Brady's original four-game suspension imposed by NFL Commissioner Roger Goodell

Two judges on panel ruled in favor of NFL, one judge ruled for Brady

It's not immediately clear if NFL will choose to reinstate suspension

(CNN) —  

A federal appeals court on Monday ruled in favor of the NFL in the “Deflategate” case, reinstating New England Patriots quarterback Tom Brady’s original four-game suspension imposed by NFL Commissioner Roger Goodell.

Judges Denny Chin and Barrington D. Parker ruled in favor of the league, while Chief Judge Robert A. Katzmann ruled for Brady.

“We are pleased the United States Court of Appeals for the Second Circuit ruled today that the Commissioner properly exercised his authority under the collective bargaining agreement to act in cases involving the integrity of the game,” the NFL said in a statement. “That authority has been recognized by many courts and has been expressly incorporated into every collective bargaining agreement between the NFL and (the NFL Players Assocation) for the past 40 years.”

The NFLPA, which represented Brady, said in a statement it is disappointed in the decision.

“We fought Roger Goodell’s suspension of Tom Brady because we know he did not serve as a fair arbitrator and that players’ rights were violated under our collective bargaining agreement,” the NFLPA said. “Our Union will carefully review the decision, consider all of our options and continue to fight for players’ rights and for the integrity of the game.”

Decision reverses earlier ruling

Monday’s ruling reverses a federal judge, Richard M. Berman, who had nullified Brady’s four-game suspension in September because of “several significant legal deficiencies” in how Goodell investigated accusations that footballs were below league-mandated minimum pressure levels at the AFC Championship Game in January 2015.

In Monday’s decision, the majority of the panel said it believed that Goodell “properly exercised his broad discretion under the collective bargaining agreement and that his procedural rulings were properly grounded in that agreement and did not deprive Brady of fundamental fairness.”

It’s not immediately clear what the NFL will do next. The league potentially could reinstate the suspension, but Goodell has not commented publicly on the case since before Super Bowl 50, and he would not say then whether the four-game ban would be imposed if the league wins on appeal.

In February, Goodell said he was “not going to speculate what we’re going to do depending on the outcome. We’ll let the outcome be dictated by the appeals court. When it happens, we’ll deal with it then.”

’More probable than not’ that Brady was in on scheme

In May 2015, the NFL imposed the suspension on Brady after an independent investigator found it “more probable than not” that the Patriots quarterback was involved with locker room attendant Jim McNally and equipment assistant John Jastremski in the AFC Championship Game in a scheme to take air out of the footballs New England would use.

The presumed advantage of an underinflated football is that it is easier to catch.

The Patriots defeated the Indianapolis Colts 45-7 and went on to win the Super Bowl that season. Brady has denied wrongdoing.

When the panel of judges grilled attorneys for Brady and the NFL in March, much of that focus was on Brady’s destroyed cellphone, which the NFL believed may have held evidence of a scheme to deflate footballs used in the AFC Championship Game.

Brady accused of destroying potential evidence

In the original investigation, the NFL had asked to see the phone’s text messages but lacked subpoena power to force Brady to comply. In the report, the independent investigator, Ted Wells, hired by the NFL said that Brady, who answered questions over the course of one day, did not turn over personal information such as texts and emails.

According to the report, no one said Brady tampered with the footballs, but he was implicated in texts involving – and interviews with – McNally and Jastremski.

In July, when Goodell denied Brady’s appeal of the suspension, the league said that the athlete’s “deliberate destruction of potentially relevant evidence went beyond a mere failure to cooperate in the investigation and supported a finding that he had sought to hide evidence in his own participation in the underlying scheme to alter the footballs.”

Brady had said that it was his practice to destroy his phone and SIM cards whenever he got a replacement phone.

Chief Judge Katzmann, who was the lone judge to dissent, said that Goodell “exceeded his authority, to Brady’s detriment, by resting Brady’s discipline on factual findings not made in the Wells Report.”

CNN’s Kevin Dotson contributed to this report.