He was speaking after talks with his counterpart Wang Yi, a week before an EU-China summit in Brussels.
The EU has repeatedly pressed for better access to the China market.
"China and the European Union should work toward agreements that would make progress on market access," Gabriel said.
"It is about equality of market access on all sides... Greater market access will bring many benefits to the lives of ordinary people."
Beijing has its own concerns, saying that the EU's refusal to grant China "market economy" status is an example of covert protectionism and double standards by the West.
More From This Section
"The treatment of German automakers is likely to become fairer here than originally planned," he told reporters earlier on Wednesday, adding that potential agreements have yet to be finalised.
Specifically, Gabriel said he wants the Volkswagen Group to be treated as a local supplier in tenders and approvals, in the same way as Chinese companies.
Last year China had 310,000 electric and hybrid vehicles on its roads and this number is expected to rise to two million in 2020, according to official plans.