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'
|Australia 2 South Korea 1 (aet): Troisi seals Socceroos´ maiden Asian Cup title|
|Ibrahimovic questions PSG fans|
|Azpilicueta anticipating ´weird´ Lampard return|
|Sinclair: Milner praise for Villa made my decision easy|
|Van Gaal fumes at questions on Herrera´s future|
|Cork excited about new challenge|
|Arsenal still gunning for glory - Gibbs|
|Quinteros named Ecuador coach|
|Sturridge eager to prove fitness|
|Blanc: ´We were expecting better´|
|Hecking proud of Wolfsburg|
|Boateng urges Bayern to learn from Wolfsburg thrashing|
|Sporting Braga 1 Moreirense 0: Santos the hero for hosts|
|Cordoba complete triple swoop, Levante bring in two|
|Partick Thistle 0 St Mirren 1: Debutant Dayton the hero|
|Rayo Vallecano 1 Deportivo La Coruna 2: Borges debut double downs hosts|
|Bournemouth 2 Watford 0: Championship leaders stroll to success|
|Dordrecht 0 Heerenveen 0: Visitors´ woes compounded by Sinkgraven sale|
|Paris Saint-Germain 1 Rennes 0: Lavezzi goal enough for champions|
|Palace confirm Souare capture|
|Barcelona v Villarreal: Xavi looking to put high-flyers in their place|
|Simeone denies gesture towards referee|
|Wolfsburg 4 Bayern Munich 1: Dost and De Bruyne at the double as hosts honour Malanda|
|Ben Arfa ineligible to play for Nice|
|Ginola calls time on FIFA presidency bid|
|Cork seals Swansea switch|
|Arsenal v Aston Villa: Wenger lauds team spirit|
|Strootman out for longer than expected|
|Southampton v Swansea City: Monk eager for return to form|
|Injury blow for Southampton striker Long|
|Montella confirms Cuadrado will join Chelsea|
|Bordeaux bring in Chantome from PSG|
|Huth suspended for two matches over tweets|
|Udinese v Juventus: Pirlo not taking Serie A lead for granted|
|Carlisle to return home|
|Prince Ali outlines campaign after submitting FIFA president bid|
|Costa must improve behaviour - Pellegrini|
|Olic seals Hamburg return|
|FIFPro planning legal action to protect unpaid players|
|Burnley rule out Liverpool move for Ings|
|Pochettino fumes at Tottenham schedule|
|Cork set for Swansea switch|
|Hull left in the cold by local gas board|
|Ancelotti: No repeat of Ronaldo indiscretion|
|Murray signs Palace extension|
|Garcia: Roma will sign a replacement for Destro|
|Sassuolo v Inter: Ranocchia hopes turning point has come|
|Congo v Democratic Republic of Congo: Neighbours clash in AFCON quarter-final|
|Fletcher in West Ham talks|
|Tunisia v Equatorial Guinea: Favourites wary of hosts|
|Carrick to miss four weeks|
|Figo submits bid for FIFA presidency|
|Costa hit with three-match ban|
|Villa confirm Sinclair loan|
|Hull agree fee for N´Doye|
|Milan clubs should merge, says agent Raiola|
|Redknapp brands Fer speculation ´absolute rubbish´|
|Destro completes Milan move|
|Iraq 2 UAE 3: Khalil´s brace sees off Iraqis|
|Ward-Prowse signs Southampton deal|
|Mandanda: Marseille will turn it around|
|Fuchs backs Schalke goalkeeper Giefer to shine|
|Wenger unlikely to risk Sanchez, could start Gabriel|
|Newcastle would need ´ridiculous´ bid to sell Sissoko|
|Kramer sure of sustained Champions League challenge|
|Sturridge would have steered Liverpool to Wembley - Rodgers|
|South Korea claim underdog status|
|We can handle the pressure, says Postecoglou|
|Cheyrou joins Toronto|
|AFC boss rejects Australia expulsion claims|
|Australia v South Korea: Socceroos eyeing maiden Asian Cup|
|Wolfsburg plan Malanda tribute|
|Blanc: Ibrahimovic, Cavani need to improve partnership|
|NBA´s Kings invest in Sacramento Republic|
|Djukic slams Ronaldo as ´ugly and conceited´|
|Marcelino hails Villarreal´s historic achievement|
|Destro: I want to show Milan are great|
|Copa del Rey Review: Aduriz breaks drought to send Bilbao through|
|Blaszczykowski to miss Leverkusen clash|
|Villarreal swoop for Bailly|
|CAF to consider alternatives to drawing lots|
|Ginola ´not giving up´ on FIFA presidency bid|
|Eto´o backs Sampdoria´s European dream|
|Chelsea v Manchester City: Costa out and Fabregas doubtful for title showdown|
|Sunderland v Burnley: Poyet calls for change in mentality|
|Serie A Preview: Crisis clubs meet as Parma head to Milan|
|West Brom v Tottenham: Pulis excited by McManaman arrival|
|Ginola campaign cancels crowdfunding page|
|Stoke City v QPR: Hughes hopeful of Diouf boost|
|Manchester United v Leicester City: Pearson has no time for fond memories|
|Thai consortium completes Wednesday purchase|
|Wigan exodus continues as Ramos joins Levante|
|Crystal Palace v Everton: Martinez hoping to reap Qatar training rewards|
|Liverpool v West Ham: Allardyce backs Carroll to shine on Anfield return|
|Strootman injury ´nothing serious´|
|Pearson backs Kramaric to adapt quickly|
|Hull City v Newcastle United: Carver calls for repeat KC Stadium rout|
|Rodgers not expecting immediate Sturridge impact|
|Palace land free agent Ameobi|
|Guinea progress past Mali in drawing of lots|
|Strootman requires surgery|
|Mathieu reveals details of Luis Enrique-Messi bust-up|
|New Inter signing Brozovic wants to be the next Frank Lampard|
|Bayer Leverkusen v Borussia Dortmund: Visitors aim for fresh start|
|Eibar v Atletico Madrid: Capa up for a fight|
|Whelan and Crouch sign new Stoke deals|
|Mutch joins Palace from QPR|
|Eriksen delighted by League Cup double|
|Real Madrid v Real Sociedad: Moyes´ men out for rare Real double|
|Nolan impressed by Carroll attitude|
|Wenger: Gabriel will adapt to English football|
|Destro says yes to Milan move|
|Allardyce not expecting Sakho ban|
|Ribery sidelined for three Bayern Munich matches|
|Cahill refuses to rule out retirement after Asian Cup final|
|Pogba to leave Juve by end of next season - Agent|
|Martinez not planning Eto´o replacement|
|Blatter formally submits bid to remain FIFA president|
|Puncheon predicts ´great times´ for Palace|
|Donadoni has no plans to leave Parma and criticises Cassano|
|Mangala: My first season at City could have been better|
|UAE v Iraq: Rare podium finish on offer|
|Ryan spurred on by Australia´s 2011 heartbreak|
|Montella will not sell Cuadrado cheap|
|Mali, Guinea furious with tie-breaking procedure|
|Luis Enrique defends Neymar´s behaviour|
|Gabi: Referee lacked personality|
|Chile 3 USA 2: Gonzalez´s brace extends Americans´ pain|
|Franjic cleared of serious injury|
|Our progression was deserved - Pochettino|