Mexico's unbeaten streak was ended at seven matches, after Bosnia-Herzegovina trumped them 1-0 in a friendly in Chicago on Tuesday.
Izet Hajrovic opened the scoring for the Bosnians on 41 minutes at Soldier Field, and it would be enough for the Balkan nation to secure their first win over Mexico in their three encounters.
Edin Dzeko, who scored a brace in their 2-1 win over Ivory Coast on Saturday, was leading the line once more for Safet Susic's men, with left-back Sead Kolasinac, left winger Edin Visca and defender Ognjen Vranjes missing from the XI that started against the Ivorians.
In for Bosnia came Senad Lulic, Mensur Mujdza and Sejad Salihovic - the latter already playing 71 minutes against Ivory Coast after Kolasinac was withdrawn due to a knee injury.
Muhamed Besic was handed just his second senior start in the Bosnian side, and the 21-year-old duly impressed as he firmed to feature in their Group F campaign in Brazil against Argentina, Iran and Nigeria.
Miguel Herrera's Mexico will now have to regroup as they continue their preparations for a Group A assignment against hosts Brazil, Cameroon and Croatia.
Herrera swung eight changes to his starting XI from the side who beat Ecuador 3-1 on Sunday, with captain Hector Moreno, Carlos Pena and Hector Herrera the only survivors.
Despite the changes, coach Herrera persisted with five men at the back, and as they sat deep, Bosnia maximised their time on the ball early and created several chances, none better than the one that fell to Dzeko.
Mexico failed to adequately clear a corner - and the Manchester City man lashed a shot from close range over the crossbar in the seventh minute.
Javier Hernandez came closest to scoring for Mexico, when he hit the left upright on 24 minutes after controlling a long ball, taking a touch and firing into the woodwork.
Bosnia were continually frustrated by Mexico's deep lying defence, but they got the breakthrough they deserved on 41 minutes.
Salihovic got in behind the Mexican defence, and cut back a ball from the left byline which found Hajrovic, who smashed home the opener with a left-footed strike.
Allaying the fears of Bosnia fans, Kolasinac came on just after the half-time interval for Toni Sunjic.
Roma man Miralem Pjanic had the first on-target shot of the half, but his 48th-minute header failed to trouble Mexico custodian Alfredo Talavera.
Hector Herrera and Hernandez linked up well just prior to the hour-mark, but the former's shot from the edge of the area did not bother Bosnia goalkeeper Asmir Begovic, who watched the effort sail high and wide.
The difference between the two sides was typified by a period of play in which multiple Mexico corners failed to threaten, before Bosnia's 65th-minute corner saw Dzeko power a header just wide of the far post.
Begovic was forced into two fingertip saves late on - one from an Andres Guardado free-kick in the 85th minute, before Miguel Angel Ponce's injury-time effort required intervention from the Stoke City man, who was at full stretch and tipped the strike onto the post.
|Coach: M. Herrera|
for H. Moreno 46'
for R. Jiménez 58'
for C. Salcido 58'
for C. Peña 63'
for H. Herrera 71'
for J. Hernández 81'
|Skrtel set for Liverpool exit|
|Rashford set for England debut|
|Xavi: It is Atletico Madrid´s time to win the Champions League|
|Manchester United will be hard to beat with Mourinho - Courtois|
|Signing ´animal´ Ibrahimovic a no-brainer for Man Utd, says Henry|
|FA Cup quarter-final replays scrapped|
|Cantona suggests Deschamps dropped Ben Arfa and Benzema over race|
|Depay ´p***** off´ at lack of football|
|Ferdinand welcomes Mourinho to Manchester United|
|Delph placed on England standby list|
|Wales talisman Bale shrugs off Euro pressure|
|Ronaldo open to working under Mourinho again|
|Ronaldo values Champions League over Barcelona´s double|
|Switzerland v Belgium: Shaqiri eyes Euro glory|
|Willian: Manchester United stronger with Mourinho|
|Liverpool and Dortmund in for Guerreiro|
|Real Madrid will attack Atletico again, says Ancelotti|
|Ramirez set for Southampton exit|
|Bale calls for cool Madrid heads|
|´Mourinho can take United back to the top´ - Ibrahimovic hints at Old Trafford switch|
|Hull City v Sheffield Wednesday: Promotion windfall the prize on offer|
|Lahm eyes Champions League glory with Ancelotti|
|Juventus chief hints at Dani Alves deal|
|Gotze warned he will not be first choice under Ancelotti|
|Courtois: If nothing strange happens, I will continue at Chelsea|
|Vermaelen ´disappointed´ by Barca struggles|
|Higuain and Lamela dream of lifting the Copa America|
|Reborn Torres returns to Milan to complete Atletico´s greatest tale|
|Lukaku offers Everton ultimatum: I want to win trophies!|
|United States v Bolivia: Copa America hosts to fine-tune preparations|
|Zidane has united Real Madrid again - Ramos|
|Mexico v Paraguay: Marquez ready to make the most of ´great opportunity´|
|Republic of Ireland v Netherlands Preview: O'Neill wants confident display|
|Coyle leaves Houston Dynamo|
|McLaren could end Mercedes dominance - Alonso|
|Orlando City 2 Philadelphia Union 2: Tribbett rescues point in controversial contest|
|United States 1 Ecuador 0: Last-gasp Nagbe goal lifts hosts in Copa America warm-up|
|Djourou compares Xhaka to Pirlo|
|Gallas ´very proud´ of former boss Ranieri´s title glory|
|Copa America to use goal-line technology|
|Smith likens Postecoglou to Klopp|
|Hart backs Sterling to shine at Euro 2016|
|Giovinco happy in MLS despite Euro 2016 snub|
|Balotelli set for Liverpool return, confirms Berlusconi|
|Atletico must win Champions League - Cerezo|
|Arbeloa: Mourinho didn´t get enough recognition at Madrid|
|Mijatovic: Bale can save Madrid´s season in Champions League final|
|Gallas expects Conte to revive Chelsea|
|Deschamps ´annoyed, but not worried´ by Varane´s absence|
|´Impossible´ to see MSN leaving Barcelona - Bartomeu|
|Thiago pledges future to Bayern|
|AFC Champions League Review: Urawa pay the penalty as Seoul advance|
|Uruguay v Trinidad and Tobago: Sanchez skips final to help Suarez-less La Celeste|
|Benitez ´convinced´ he can win trophies at Newcastle|
|Nigeria v Mali: Moses among many absentees for hosts|
|Nigeria v Mali: Moses among many absentees for Super Eagles|
|Benitez to stay at Newcastle|
|Kramaric leaves Leicester for Hoffenheim permanently|
|Neustadter gets green light for Russia Euro 2016 selection|
|Chile v Jamaica: Copa plans crystallize in Vina del Mar|
|Ledley making progress in bid to prove Euro 2016 fitness|
|Gotze returns to Germany training|
|Ronaldo: Madrid would be smart to give me a new deal|
|Northern Ireland v Belarus: Last chance to impress as O'Neill prepares to trim squad|
|Varane disappointed by Euros absence|
|Republic of Ireland v Netherlands: O´Neill wants confident display|
|Ronaldo shakes off injury in Real Madrid training|
|Atletico star Griezmann ´listening to different clubs´|
|United States - Ecuador Preview: Klinsmann pins hopes on Yedlin as Copa preparations continue|
|Gold tells Middlesbrough to ´dream on´ over Antonio|
|Schweinsteiger wants Mourinho to spice up Manchester derby|
|England v Australia: All eyes on Rashford debut|
|Aggressive Premier League better for me - Xhaka|
|Schweinsteiger ´right on schedule´ for Euro 2016|
|Darmian relishing Euros after return from injury|
|Northern Ireland v Belarus: Last chance to impress as O´Neill prepares to trim squad|
|Ventura leaves Torino amid Italy talk, Mihajlovic appointed|
|Sevilla confident of keeping Emery|
|Godin wants Atletico to use 2014 defeat as inspiration|
|Xhaka agrees Arsenal move|
|Idolisation of Ibrahimovic warranted Sweden captaincy - Hamren|
|Scholes hopes Mourinho keeps Giggs at Manchester United|
|Gotze snubbing Liverpool will boost Germany - Bierhoff|
|Bosz honoured by Ajax appointment|
|Ramos highlights Griezmann threat|
|Record-chasing Ronaldo and taming the Wolves - Real Madrid´s route to the Champions League final|
|Donnarumma dreams of being Milan captain|
|Koke: History, not revenge motivating Atletico|
|Costa Rica v Venezuela: Hosts ramp up preparations for maiden Copa America tilt|
|Argentina v Honduras: Messi and co warm up for Copa America|
|USA will win a World Cup, says Donovan|
|Pumas UNAM 2 Independiente del Valle 1 (3-3 agg, 3-5 on penalties): Hosts suffer shoot-out heartbrea|
|Gracia leaves Malaga as Rubin Kazan loom|
|Messi: Argentina deserve to be Copa America champions|
|Dybala included in Argentina´s preliminary Olympics squad|
|Mourinho and United a ´good wedding´ - Ancelotti|
|Klinsmann: Copa America better than Euros|
|Messi: Joining Barcelona not an easy decision|
|Carrico receives four-game ban for homophobic slur|
|Dani Alves wants Atletico to win Champions League|
|McNair out to impress ´world-class´ Mourinho|
|Ranieri: Premier League survival is Leicester´s priority next season|
|Argentina forward Lavezzi suffers hamstring scare|
|Koeman talks ´very positive´, say Southampton|
|Rami replaces injured Varane in France´s Euro 2016 squad|
|Matthaus applauds Gotze for rejecting ´easy solution´ of Liverpool|
|Suarez silenced his doubters - De Boer|
|AFC Champions League Review: Jeonbuk, Shanghai SIPG progress|
|Klopp can take Liverpool right to the top, says McAllister|
|Lindelof happy at Benfica amid Real Madrid, Barcelona links|
|Zidane is perfect on and off the pitch - Lippi|
|Bale: Zidane has brought the best out of Real Madrid|
|Favre takes over as Puel and Nice part ways|
|Liverpool complete Karius deal|
|Van Gaal was treated poorly by United, but Mourinho will be a success - De Boer|
|Dani Alves: I have won more titles than Pele|
|I know who I´m taking - Conte sure on Euro 2016 selection|
|Xavi backs Guardiola to ´change the face of English football´|
|Lucescu appointed Zenit boss|
|Manchester United and Liverpool hit with €40,000 fines|
|Weinzierl: I have nothing to lose at Schalke|
|Rangers complete Barton signing|
|Italy better placed as underdogs ahead of Euro´s - Motta|
|Cantona: I love Mourinho, but he is not Manchester United|
|Ben Arfa wants Lyon move - Aulas|
|David Silva praises Iniesta´s Copa del Rey heroics|
|´It was a little scare´ - Ronaldo plays down injury fears|
|Eder the real deal for Lille|
|Van Gaal treated unfairly during Manchester United spell - Daley Blind|
|Ginola doing ´very well´ after heart surgery|
|Depay rules out Manchester United exit following Van Gaal departure|
|Hojbjerg confirms desire to leave Bayern|
|Ronaldo leaves Madrid training early after knock|
|Abbiati unimpressed with Milan players´ attitude|
|Pepe calls on Madrid to continue making history|
|Ayestaran signs two-year deal with Valencia|
|Montolivo, Antonelli sign new AC Milan contracts|
|Ronaldo ready for UCL final after being rested from practice match|
|Hummels, Sanches deals will not stop Bayern spending - Rummenigge|
|Oblak´s penalty heroics, Griezmann´s Barcelona brace - Atletico Madrid´s route to the Champions Leag|
|Salvio all but confirms Gaitan will join Atletico Madrid|
|Motta warns PSG over Ronaldo, Neymar interest|
|Europa League Mourinho´s best hope for United trophy - Sheringham|
|Injustice if Iniesta never wins a Ballon d´Or - Del Bosque|
|Van Gaal didn´t deserve United sacking - Blind|
|I´ll be happy if we make Euro 2016 semi-finals - Del Bosque|
|Koke: Why would I want to leave Atletico?|
|Fofana could retire aged 25 - Lyon president|
|Sandro set to leave Barcelona|
|Silva plays down injury worries ahead of Euro 2016|
|United would be brave to appoint Mourinho, says Schmeichel|
|Neymar adamant he is happy at Barcelona|
|Wilshere: Arsenal play me out of position|
|Ryan backs former coach Neville|
|Keane talks up Galaxy move for Ronaldo|
|´Free agent´ Diarra wants Mourinho reunion|