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.
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'
At a meeting in Vienna on Friday, the Organization of the Petroleum Exporting Countries decided against cutting output to raise prices
OPEC has agreed to raise its output ceiling to 31.5 million barrels per day
OPEC's poorer nations, led by Venezuela, want a cut to help boost prices
Move gives international recognition to renminbi, fund's Christine Lagarde says
Summit is expected to provide member states with opportunity to consult, exchange views on the most important issues concerning them in the framework of the Gas Exporting Countries Forum
Slowdown in Chinese economy, rising oil stocks in US, and oversupply from OPEC are all factors making price of oil lower
'World is more connected than ever before. More and more developing countries are seeking to join global trade networks,' WTO director-general says
European Central Bank is ready to use ‘all instruments available’ to stimulate the eurozone economy, Draghi says
Kazakhstan has overtaken Australia as the lead supplier of uranium for US reactors.
Depreciation of emerging market currencies, combined with low commodities prices, have made investors around the globe nervous