Last year, losses were so bad the agency twice defaulted on payments owed to the federal government.
Much of the problem stems from a congressional mandate to make annual $5 billion payments for future retiree health care benefits. The decline in the volume of mail that most people send is also hurting.
About 140,000 of the cars are Grumman Long Life Vehicles, the iconic, custom-made mail trucks, with steering wheels on the right. Those trucks currently range in age from about 18 to 25 years and are "approaching the end of their ... expected lives," according to a 2011 General Accountability Office report.
The agency also has about 21,000 custom-made, flex-fuel mail trucks that are around a dozen years old.
The GAO report found the postal service was "increasingly incurring costs for unscheduled maintenance because of breakdowns."
The cost of replacing 185,000 of its older cars and trucks could near $6 billion, the postal service said in 2011.
So leasing has emerged as a short-term fix.
Spokeswoman Sue Brennan said leasing was an option only when "resources are not sufficient to meet vehicle requirement."
Currently, the agency leases 377 vehicles, but most are cars used for administrative purposes.
This would be the first time the agency leases any of the cargo and minivans that carriers use to deliver mail, according to the ad.
Of course, not any old minivan will do the job. It must have a wire mesh that separates the cargo area from the driver to "keep parcels from flying forward and hitting the operator or any passenger," according to the ad.
The spokeswoman insisted that the leasing move doesn't signal a long-term change in strategy.
The ad, however, warns that "as the USPS fleet ages, we anticipate that the rental duration and number of leases will increase (in) the next few years."