The gap between the Japanese and U.S. recalls has triggered a new review by the National Highway Traffic Safety Administration, which could fine the automaker up to $16.4 million.
NHTSA has linked 16 crashes, three deaths and seven injuries to the steering defect.
Toyota claimed initially after the 2004 Japanese recall that it had little evidence of a U.S. problem. But the AP has found that the automaker had received at least 52 reports from U.S. drivers.
Earlier Monday, Transportation Secretary Ray LaHood said.
LaHood said Monday that documents submitted by Toyota to the U.S. government are still being reviewed, and he would not hesitate to impose more penalties.
He spoke at Toyota's headquarters in central Japan after meeting with the carmaker's president, Akio Toyoda.
Toyota has recalled more than 8 million vehicles worldwide and paid a record $16.4 million U.S. government fine because of a four-month delay in telling authorities about defective gas pedals.