David Luiz's own goal gave Mexico an early lead and El Tri looked on course for a win until Menezes' side struck twice late on to turn the tide after having Dani Alves sent off
Jose Manuel De la Torre lost for the first time since making his debut as Mexico coach in February. But his side went ahead after just 10 minutes through a David Luiz own goal. Pablo Barerra placed a low cross in front of the visitors' net, the Chelsea defender slid in and deflected the ball into his own net.
Brazil responded by putting pressure on El Tri in what would end up being a very physical first half that featured five yellow cards, including two for Dani Alves.
The Barcelona right-back picked up his first booking in the seventh minute and the second right at the end of the first half after taking down Javier Hernandez in the box. It was a hard bump into the smaller 'Chicharito', who was tossed off his feet. The referee had no choice but to send off Alves and award Mexico a penalty.
Stepping up for the spot kick was Andrés Guardado with an opportunity to give his team a two-goal cushion. But the winger's low attempt was saved by goalkeeper Jefferson at the right post.
Even without one of their key players, Brazil still had scoring opportunities in the second half and finally capitalised just when it appeared Mexico was feeling confident of victory.
Ronaldinho used tremendous power and accuracy to beat Mexico goalkeeper Oswaldo Sanchez with a stunning freekick to draw the game level on 79 minutes. Moments later, Marcelo put his head down and walked the ball through a crowd of defenders for an open strike to seal the comeback win.