Senators from both sides of the aisle are warning that looming EPA regulations on gasoline could impose billions of dollars in additional costs on the industry and end up adding up to 25 cents to every gallon of gas.

The senators, in a letter this week to EPA Administrator Lisa Jackson, urged the agency to back off the yet-to-be-released regulations. Though the EPA has not yet issued any proposal, they claimed the agency is planning to call for a new requirement to reduce the sulfur content in gasoline.