Mexico's Economy Ministry said the agreement with Beijing would stop "unfair Chinese practices" in shoemaking, one of the main industries in Mexico to complain that China is flooding it with cheap imports.
The two signed business deals worth $300 million and agreed on new investments worth $260 million, the ministry said. It did not provide further details.
"This new relationship looks to answer the imbalance that affects Mexico and establish a basis for more balanced and sustainable trade in the long term," the ministry said.
China is Mexico's third-biggest export market outside North America, and the two nations compete to sell manufactured goods to U.S. consumers. Chinese investment has traditionally been very modest in Mexico but it has picked up this year.
The balance of trade between the two developing economies is heavily tilted in favor of the Asian giant, which now provides Mexico with roughly 15 percent of its imports.
Less than 2 percent of Mexico's exports go to China, with nearly 80 percent of them heading to the United States. However, Mexico has been moving away from its dependence on the United States in the last few years.
"It's a fact that the most dynamic region on the planet is Asia. That's the reality," said Francisco de Rosenzweig, Mexico's undersecretary for foreign trade. "Latin American and global businesses with new investments are looking to make the most of the comparative advantages in China."
De Rosenzweig added that a planned Mexican trade mission to China was likely this summer.
Mexico's announcement coincided with the close of a trade meeting of the Group of 20 economic powers in the Mexican Pacific resort of Puerto Vallarta, where ministers agreed to support open markets and oppose protectionist measures.
The controversy over Argentina's plan to seize a controlling stake in oil company YPF from Spanish firm Repsol cast a shadow over the trade session, but Mexican Economy Minister Bruno Ferrari said it was never part of the formal agenda.
Responding to a question about whether or not Argentina, a G20 member, should be expelled from the group over its plans to nationalize YPF, Ferrari said "absolutely not."
"That subject wasn't taken up or discussed," he added.
Still, many G20 officials expressed worry that Argentina's plan could undermine investor confidence in the region.
"It's not just an effect on Argentina, but the effect could be felt more widely than that," Norman Lamb, British minister for employment relations, told Reuters.
Exit would cost average monthly salary for each household, Organization for Economic Cooperation and Development says
Firms to see deterioration in credit metrics as low oil prices impact cash flows
OPEC exporters as well as other non-OPEC producers, including Russia, fail to agree on oil output freeze
Moody's has upgraded Argentina's credit rating after a US appeals court ruling this week cleared the way for Buenos Aires to proceed with the biggest debt issue by an emerging market country in 20 years.
Ahead of Doha meeting, OPEC says 'hurdles prevail as oversupply persists and inventories remain high'
Kuwaiti OPEC head says Russia and OPEC are likely to agree on oil output freeze
'The good news is that the recovery continues; we have growth; we are not in crisis,' Christine Lagarde says
The meeting is a 'follow-up' to last month's talks between Qatar, Russia, Saudi Arabia and Venezuela when they proposed an accord to freeze oil output at January levels
'They are not trimming output, only keeping it at the same levels...this is the same unchanged policy,' one expert says
Iran joining Venezuela, Saudi Arabia, Qatar and Russia in freezing oil output levels
According to the ratings agency Moody’s, Iran is fiscally and structurally well placed to come back into the global economic scene
PM Davutoglu meets the heads of the world's largest companies as he promotes Turkish economic interests at World Economic Forum
Fund cuts global growth forecasts for both 2016 and 2017 by 0.2 percentage points
'Runaway inequality has created a world where 62 people own as much wealth as the poorest half of the world’s population'