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'
|Barca agree Turan deal|
|FIFA bans Mayne-Nicholls|
|United States v Honduras: Klinsmann demands improvement ahead of Gold Cup opener|
|CONCACAF institutes extensive reforms in wake of FIFA corruption scandal|
|Mauri completes Milan move|
|City sign Turkey striker|
|Women´s World Cup final draws huge US TV ratings|
|My first Chelsea team better than current crop - Drogba|
|Bertrand set for lay-off after knee surgery|
|New five-year Juve deal for Marchisio|
|Allegri extends Juve contract|
|Koeman reiterates Alderweireld interest|
|Valencia bag Bakkali|
|New York City FC complete Pirlo capture|
|Panama v Haiti: Collat ready to challenge the best of CONCACAF|
|UEFA Champions League Preview: Harrison eyes TNS progression|
|FIFA sanctions Yemen for fielding ineligible player|
|Toulouse rubbish Ben Yedder exit reports|
|Mourinho ´knows what he´s doing´ with Falcao signing|
|Watford shell out club-record fee for Capoue|
|Braafheid signs Lazio extension|
|Nani finalises Fenerbahce move|
|Liverpool confirm O´Driscoll appointment|
|Liverpool have to start better - Lucas|
|USA simply too good - Sasaki|
|Portland Timbers 1 San Jose Earthquakes 0: Jewsbury wins it in stoppage time|
|No move yet for Van Persie|
|Lloyd wins Golden Ball, Silver Boot awards|
|Mascherano: I never grabbed Banega|
|Dunga requested Brazil not appeal Neymar´s suspension|
|United States 5 Japan 2: Lloyd stars with hat-trick|
|Fiorentina deny Inter criticism|
|Nani relishing Fenerbahce opportunity|
|Newcastle hold talks over Northampton youngster|
|Cuadrado´s agent plays down Chelsea exit rumours|
|Liverpool´s Alberto set for Deportivo loan|
|Leverkusen suffer surprise defeat, Stuttgart hit six|
|Inter ´dismayed´ at Fiorentina vice-president´s Salah Twitter outburst|
|Blaszczykowski ruled out of Dortmund´s Asia tour|
|Gerrard gets the beers in for LA Galaxy fans|
|De Gea coy over Real links|
|Former Brazil star Carlos handed Delhi reins|
|Ciftci will not push through Celtic switch – agent|
|In-demand Mitrovic considering Roma offer|
|Lehmann calls on Cech to ´get over´ Chelsea|
|Marlos double sinks Monaco|
|Mauritius 0 South Africa 2 (agg 0-5): Bafana set up Angola qualifier|
|Keane relishing Gerrard arrival|
|Palace confirm Cabaye interest|
|Hamburg bring in Spahic after head-butt ban|
|Blatter hits out at France and Germany over World Cup votes|
|Sanchez: World Cup exit spurred Chile to Copa glory|
|Jojic makes Cologne switch, Santana move falls through|
|Carrillo keen to get going at Monaco|
|Micronesia thrashed 38-0 as Fiji triumph in Olympic qualifier|
|Schalke stunned by ´machine´ Caicara|
|MLS Review: Keane shines at Gerrard´s Galaxy unveiling|
|Counter-attacking the key for Japan|
|Jimenez happy at Atletico|
|Gerrard predicts ´successful future´ with Galaxy|
|Iniesta can´t see Real selling Ramos|
|Keshi sacked as Nigeria coach|
|Three finals, three defeats for Messi, Mascherano|
|Nani close to Fenerbahce move|
|Sampaoli revels in ´unbelievable joy´|
|Bravo: Copa victory a dream|
|Martino: Argentina should have won|
|Chile 0 Argentina 0 (4-1 on penalties): Hosts end trophy drought|
|Germany 0 England 1 (after extra time): England make World Cup history|
|Kenya 0 Ethiopia 0 (agg 0-2): Hosts sent out of CHAN qualifiers after second penalty miss|
|Dortmund put 17 past Olympians, Bremen hand out thrashing|
|Dinamo Zagreb confirm arrests of coach and club president|
|I didn´t know who Wimbledon guest Klopp was - Brown|
|LeBron James backs Liverpool captain Henderson for FIFA 16 cover.|
|Ramos: I am not negotiating with anyone|
|Valencia complete Mina swoop|
|United States v Japan: US seek final redemption|
|Hanousek consigns Celtic to defeat|
|Roma confirm Dzeko interest|
|Arsenal forward Podolski completes Galatasaray switch|
|Warm Dortmund welcome delights Tuchel|
|Silva vows to fight for Madrid place|
|Mancini hints at Shaqiri and Santon departures|
|Bojan raring to go after return from injury|
|Babel backs Firmino to shine at Liverpool|
|Falcao must wait to impress, warns Chelsea favourite|
|Bartomeu: Deal in place for Turan|
|Parejo re-signs with Valencia|
|MLS Review: Sounders return to winning ways|
|Klinsmann unhappy with USA performance|
|High hopes for Paraguay - Diaz|
|Gareca: More to come from Peru|
|Gerrard had European offers|
|Argentina out to spoil Chile´s party - Martino|
|Sampaoli: Chile won´t change style|
|Di Maria will come good at United - Rojo|
|Peru 2 Paraguay 0: Gareca´s men finish third at Copa|
|United States 4 Guatemala 0: Klinsmann´s men win comfortably|
|´I’d prefer no-one to know my name´ - Bassett|