The Spaniard picked up two yellow cards inside the opening 26 minutes, the first for needlessly blocking Darren Fletcher's quick free-kick rapidly followed by the second for a rash challenge on the former United man.
Van Gaal was clearly frustrated with Mata's recklessness and cited the Spaniard's sending off as the key reason for United's defeat, per the Daily Mail's Chris Wheeler:
The first was a stupid yellow card. You know it is a yellow card in advance. When you have a yellow card you have to take care of that. The referee can always give another yellow card then and then it is a red card. The second you know you already have one so you have to take that into account. You damage the team.
The decision was the turning point in the match. It is very difficult to play 10 against 11 for 60 minutes, [and] that is the reason why we lost this game. We did not give many chances away. West Brom scored out of three chances and for us it is a big disappointment.
The loss to the Baggies sees United three points off the Premier League's top four in sixth place.
They lost ground on each of the teams above them—as analysed below by Bleacher Report's Dean Jones—and their chances of claiming a spot in next season's Champions League diminished even further:
Sanil Chitrakar Paints Incredible Football Portraits of Neymar and Other Stars
Zlatan Ibrahimovic Rabona + Anthony Martial Scorpion Kick = FIFA 17 Wonder Goal
Fifa 17 Ratings Refresh: Who Does Tom Heaton Think He's Overtaken?
European Golden Boy XI: Dortmund's Ousmane Dembele Continues to Shine
Can Barcelona Upset the Odds and Overturn the Deficit Against PSG?
Manchester United Perform Better Without Marcus Rashford
European Golden Boy XI: Monaco's Kylian Mbappe Leads the Line
Is Gylfi Sigurdsson the Best Midfielder in the Premier League?
The Beautiful Story Behind One Woman's 'Adam Lallana' Liverpool Tattoo
Can Neymar Become Barcelona's Greatest Ever Brazilian?
Is Gabriel Jesus the Next Michael Owen or the New Federico Macheda?
Zlatan Ibrahimovic Passes 20 Goals for 10th Consecutive Season
Cover Your Eyes, Here's Liverpool's Terrible 2017 Record
Cover Your Eyes, Here's Liverpool's Terrible 2017 Record
Is Frank Lampard the Premier League's Greatest Ever Midfielder?
Luis Suarez and Leo Messi's Brilliant Goals vs. Atletico Madrid Animated
Can Gabriel Jesus Turn Manchester City’s Season Around?
Bayern Munich Star Arjen Robben Builds His Perfect Footballer for B/R
Should Manchester United Start Bastian Schweinsteiger Against Hull?
Inside the Premier League Transfer Window
European Golden Boy XI: Federico Chiesa Continues His Fantastic Form
Eden Hazard vs. Philippe Coutinho: Who Would You Want in Your Team?
Gary Lineker Has Spoken About His Hat-Trick in El Clasico, 30 Years on
Liverpool vs. Chelsea Is the Ultimate Away-Day Fixture
European Club Rankings: Chelsea's Second String Show Their Squad Depth
Transfer Deadline Day; Daniel Sturridge Is in Need of a Change of Scenery
Jose Mourinho Is Still the Special One Where Cup Competitions Are Concerned
Will We See the Next Global Superstar at the Otten Cup in August?
Would Marco Reus Be a Fitting Replacement for Sanchez at Arsenal?
Who's Been the Third Best Player in Europe Over the Last 10 Years?
Where Does an Upgraded Old Trafford Rank in the Biggest European Grounds?
What's Wrong with Real Madrid?
Ebbsfleet United Test Out Marco van Basten's Radical Penalty Replacement Idea
Premier League Player Rankings: Alexis Sanchez Rises, Eden Hazard Falls
Granit Xhaka Is Staking His Claim as Europe's Dirtiest Player
Who's Getting Ripped Off in Europe's Elite Transfer Market?
European Golden Boy XI: Pulisic and Chiesa Shine in a Team of Young Stars
Have Chelsea Won the Premier League Already?
Who Is Borussia Dortmund's New Wonderkid Alexander Isak?
Liverpool Are Struggling in January Without Sadio Mane
European Power Rankings: Barcelona Rise Whilst Liverpool Fall
The Stats Behind Wayne Rooney's Record Breaking 250 Goals for Manchester United
The Story of Chapecoense's Emotional First Match Since Their Fatal Plane Crash
Yasin Ben El-Mhanni: the Newcastle Debutant Who's Taught Neymar Skills
Zlatan Ibrahimovic or Sergio Aguero: Who Would You Pick?
Why Manchester City Could Face a 'Kaneing' in Against Tottenham
AFCON’s Oldest Player Essam El-Hadary Is Targeting the 2018 World Cup
Premier League Team of the Season So Far: Eden Hazard and Alexis Sanchez Star
Antonio Valencia Is Manchester United's Secret Weapon
Why Sevilla Can Win la Liga
European Golden Boy XI: Tom Davies and Gianluigi Donnarumma Steal the Show
Francesco Totti: 25 Calendar Years in the Italian Top Flight
Can Philippe Coutinho Lead Liverpool to the Premier League Title?
Paul Pogba Has Finally Come to Life for Manchester United
Can Manchester United Keep on Winning?
Should Your Team Try and Sign West Ham's Dimitri Payet?
FIFPro World XI vs. Alternative XI: Highlights from Our Pro Evolution Soccer Sim
FIFA Announce New 48-Team Format for 2026 World Cup
Is an Out-of-Form Neymar Letting Down the MSN Trio?
European Club Rankings: Good News for Real Madrid, Bad News for Barcelona
John Obi Mikel Is Moving to China After a Glorious Decade at Chelsea
The Top 6 Premier League Teams Are Making Their Mark Again
January Transfer Window: Where Do Manchester City Need to Strengthen?
Premier League Player Rankings: Man Utd's Ander Herrera on the Rise Again
Dele Alli Is in the Form of His Career, How Far Can He Take It?
AFCON 2017: Who Are the Front-Runners for the Golden Boot?
Zinedine Zidane's Amazing First Year in Charge of Real Madrid
Harry Kane vs. Diego Costa, Who's the Better Talisman?
Is Everton's Romelu Lukaku Headed for His Best-Ever Season?
Why Tomas Rincon Is a Sneaky Smart Signing for Juventus
Which Premier League Clubs Will the Africa Cup of Nations Hurt the Most?
Should Arsenal Place More Trust in Olivier Giroud?
World Football Big Predictions 2017: Who Will Win the Premier League Title?
World Football Big Predictions 2017: Who Will Be the Most Expensive Transfer?
In the Absence of Diego Costa, Chelsea Must Unleash Michy Batshuayi
Salute This Season's Premier League Fantasy Football Stars
European Club Rankings: Arsenal & PSG Tumble; Barcelona Finally Rise Up
Insider Buzz: Manchester United's Ashley Young Wanted in 3 Different Continents
Tottenham's Danny Rose & Kyle Walker: The Best Full-Back Pairing in England?
Insider Buzz: Chelsea Target Simon Kjaer as They Move on from Leonardo Bonucci
European Team of the Weekend: Vertonghen, Mertens & Luis Suarez Star
The Numbers Behind Dries Mertens' Brilliant Goalscoring Run at Napoli
Can Zlatan Ibrahimovic Reignite Manchester United's Title Challenge?
Manchester City vs. Arsenal: FIFA 17 Sim Highlights
Is Unai Emery on the Brink at Paris Saint-Germain?
Memphis Depay Needs to Leave Old Trafford to Save His Career
FC Copenhagen's Ludwig Augustinsson Has Shades of Luke Shaw and Filipe Luis
Sky Sports pundit Thierry Henry described the result on Super Sunday (h/t Sky Sports) as "a massive setback" to their Champions League ambitions.
Indeed, their best chance of qualifying for Europe's top club competition is likely to win the Europa League, and the first leg of their last-16 clash with Liverpool takes place on Thursday.
Van Gaal's side will need a quick response to Sunday's defeat if they are to claim the initiative at Anfield.
The Dutch manager attempted to excuse Mata slightly for his dismissal, suggesting referee Mike Dean "has to know the characters of the players" because it was the 27-year-old's first red card, per Wheeler.
However, it was clear Mata deserved to be shown a red card, even if he is not an undisciplined player, per the Guardian's Daniel Taylor:
Daniel Taylor @DTguardian
Louis van Gaal, a highly experienced manager, arguing a player should not be given yellow cards if he's a nice bloke. Is that in the rules?3/6/2016, 11:07:59 PM
Salomon Rondon netted the only goal of the match on 66 minutes to condemn United to a first defeat in five matches following a run of four wins on the bounce.
The visitors were always at a disadvantage following Mata's ejection, but they showed little in the way of intent and did not deserve to win the game.
Their next Premier League game is not until March 20's Manchester derby against City, a must-win game for United if they are to have any chance of finishing the season in the top four.
Like the new article format? Send us feedback!