Plate girder bridges are usually fabricated from painted carbon steels or unpainted weathering steels. Weathering steels, including the modern high-performance steels, offer the lowest life-cycle cost (LCC) over the design life of the bridge because, in most service environments, ongoing maintenance due to steel deterioration is not necessary. However, where the bridge is subject to high time-of-wetness or high chloride exposures—coastal areas and areas that use large quantities of deicing salt—weathering steels are not effective because the protective patina does not develop and the steel has a high corrosion rate. In these conditions, structural stainless steel ASTM A1010 (UNS S41003) provides sufficient corrosion protection so that painting is not necessary and the bridge structure is maintenance free over its design life. The initial cost of stainless steel is more than twice the cost of carbon or weathering steel. Reducing the cost of stainless steel would improve the LCC of bridges in severe corrosion service conditions. This study identifies steels with lower potential cost than ASTM A1010 that could be candidates for bridge construction while still providing low corrosion rates.