The effect of bridge maintenance on life-cycle cost and cost-oriented bridge maintenance planning was addressed in several studies, including Frangopol (1999), Estes and Frangopol (2001), Kong and Frangopol (2003), and Neves et al. (2006a, b). In this paper, the life-cycle cost of the bridge under investigation is considered to be composed of the initial cost of materials and fabrication in addition to the direct and indirect costs of life-cycle maintenance actions. The initial cost of conventional carbon steel bridges consists of the ma-terial, fabrication, initial painting, shop inspection, and transportation costs. Actions performed to maintain/repair corroded bridge elements include spot repair, zone painting, spot repair and overcoat, and complete painting of the bridge; the choice of the repair type depends on several factors, such as the degree of corrosion, budgetary limits, other ongoing maintenance tasks, and appearance to the public [Minnesota DOT (MNDOT) 2014]. Because complete painting will have the highest impact on the total life-cycle cost of a bridge, it is used for the life-cycle cost evaluation in this paper.