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.
Index sees increase of 1.1 percent from April, according to official data
Oil prices tumble after OPEC extends production cuts
3 major indexes close with gains for fourth trading day in row
Agency expects China's financial strength ‘to erode somewhat over the coming years’
The British capital's FTSE 100 index of leading blue-chip companies wobbled between gains and losses during the day, before finally closing down 0.2 percent.
BIST 100 index opens 0.17 percent lower; US dollar/Turkish lira rate stands at around 3.57
With his tough rhetoric on winning back American jobs, President Trump's elevation to the White House has raised serious fears over a new protectionist era.
Southeast Asia's third-biggest economy expanded 5.6 percent on-year in January-March period, compared with 4.1 percent in the same period last year and 4.5 percent in October-December.
Uber Freight aims to connect truckers with shippers by taking piece of $256B industry
BIST 100 index falls 0.27 percent while US dollar/Turkish lira rate stands at 3.59
The White House, already reeling over a number of controversies, denied that Trump pressured former FBI chief James Comey to stop a probe into ex-national security advisor Michael Flynn over contacts with Russia.