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.
Treasury reports central government debt stock in April rises 15.8 pct year-on-year, reaching $226.8 billion
Trade Commissioner Cecilia Malmstrom spoke ahead of talks of the EU's 28 trade ministers to discuss an attempt to woo the US away from punishing steel and aluminium tariffs and win Europe a similar break as handed China.
BIST 100 rises 0.45 percent; US dollar/Turkish lira exchange rate stands at 4.5760
Sberbank of Russia will cease to be shareholder in Denizbank, fifth-largest private bank in Turkey
Assets abroad up 1.1 percent March 2018 end, from end of 2017, says Turkish Central Bank
BIST 100 falls 0.24 pct; US dollar/Turkish lira exchange rate stands at 4.5500
His comments came after a joint statement issued in Washington said Beijing had agreed to reduce its trade deficit, "significantly" increasing purchases of American goods.
Euro area goods trade surplus reaches over $60B, EU28 deficit at $7.5B, official figures show
Property sales in April down 9.9 pct year-on-year, according to official data; sales to foreigners surge 25.8 pct
European stock markets meanwhile rose as the euro weakened against the dollar, but Wall Street pulled back in early New York trading.
BIST 100 climbs 0.44 pct; foreign currency exchange rates rise against lira
Banks' total assets reach over $42 billion as of March
Industrial output jumps 9.8 percent in Q1 and 7.6 percent in March year-on-year, official figures show
BIST 100 slightly increases by 0.07 percent; US dollar/Turkish lira exchange rate stands at 4.4680
Emerging market monetary policy could tighten more than expected as global monetary conditions normalize, says ratings agency