HENDERSON, Ky. (AP) -- Kentucky transportation officials say twin bridges spanning western Kentucky and southern Indiana will have to be repainted sooner than expected.

The Gleaner reports the U.S. 41-North Twin Bridges are rusting in multiple places, just five to six years after a $22 million repainting project.

The bridges carry about 37,000 vehicles per day across the Ohio River between Henderson, Ky., and Evansville, Ind.

The paint job once was expected to last 15 or more years, but state transportation spokesman Keith Todd says the work will need to be redone much sooner, perhaps in the next five to 10 years on at least the northbound bridge.

Kentucky officials are disappointed with the outcome of the repainting done in 2007 and 2008.

The project caused headaches for motorists and area businesses.