Transportation Secretary Ray LaHood says evidence shows that Toyota knew of the problem with sticking gas pedals in late September but did not issue a recall until late January.
Toyota has two weeks to accept or contest the $16.375 million penalty.
Toyota has recalled more than 6 million vehicles in the U.S., and more than 8 million worldwide, because of acceleration problems in multiple models and braking issues in the Prius hybrid.