An internal investigation at Mitsubishi has found that employees had intentionally falsified fuel economy data for some of its models since 1991, the company has announced.
The news came after the Japanese car-maker acknowledged last week that it had manipulated the data for more than 600,000 vehicles.
President Tetsuro Aikawa told reporters that the probe was ongoing, suggesting that more irregularities might be found.
"We don't know the whole picture and we are in the process of trying to determine that," he said at a news conference. "I feel a great responsibility."
Mr Aikawa said so much was unknown that it is uncertain what action the company will take.
He said he did not know why employees resorted to such tactics to make mileage look better.
The Tokyo-based company had repeatedly promised to come clean after a massive scandal 15 years ago involving a systematic cover-up of car defects.
The inaccurate mileage tests involved 157,000 of its eK wagon and eK Space light passenger cars, and 468,000 Dayz and Dayz Roox vehicles produced for Nissan.
The models are all so-called "minicars" with tiny engines whose main attraction is generally great mileage.
They were produced from March 2013, and the problem surfaced after Nissan pointed out inconsistencies in data.
The car-maker found the company's mileage goal for the minicars that had been set in 2011 was suddenly raised in 2013. Why that happened is unclear, according to officials.
Mr Aikawa also said it was unclear how customers were going to be compensated because the extent of the cheating was still under investigation.
Mileage fraud is a violation of Japan's fuel efficiency law for cars because buyers are eligible for tax breaks if a vehicle model delivers good mileage.
Possible penalties are still unclear due to the uncertainties over the investigation's outcome, according to the transport ministry.
Mitsubishi released two diagrams explaining how road tests were manipulated.
The company, which also makes the Outlander sport-utility vehicle and the i-MiEV electric car, has arranged for a panel of three lawyers, including a former prosecutor, to further investigate the mileage scandal from an outsider's point of view, with a report expected within three months.
Production and sales of all affected models have been halted.
Japan is periodically shaken by scandals at top-name companies, including electronics company Toshiba, which had doctored accounting books for years, and medical equipment company Olympus, which acknowledged it had covered up massive losses.
Mitsubishi struggled for years to win back consumer trust after a car defects scandal in the early 2000s over cover-ups of problems such as failing brakes, faulty clutches and fuel tanks prone to falling off dating back to the 1970s.
That resulted in more than a million vehicles being recalled retroactively.
The Mitsubishi brand was tarnished seriously when a wheel rolled off a Mitsubishi truck in 2002, killing a pedestrian.
That truck had not been recalled but parts had been changed on it under free inspections.