Bridge edge beams may take up to 60% of the life-cycle measure costs of a bridge and cause considerable user costs because of roadworks. The Swedish Transport Administration presented new edge beam solutions that could become better for the society in terms of cost. Stainless steel has been considered for enhanced durability, preventing expensive maintenance. The purpose of this paper is to motivate the use of stainless steel in the solutions proposed. A life-cycle cost analysis is carried out to evaluate the cost-efficiency of a concrete integrated edge beam with stainless and carbon steel reinforcement in a bridge project. The influence of the discount rate is addressed by a sensitivity analysis. Stainless steel is shown to lead to cost-efficient edge beam solutions. Low discount rates encourage using better quality designs with higher investment costs but lower lifecycle measure costs and user costs, which supports the use of stainless steel.