Nowadays, multiple constraints imposed by economical, social and environmental considerations undergo maintenance planning optimization into a major challenge to designers, owners and users of infrastructure. This study presents a simplified methodology to evaluate the sustainability of maintenance strategies used in reinforced concrete structures exposed to chlorides. The proposed approach is illustrated throughout the paper with an application to large-scale maintenance of a real structure (Agri-foodstuffs terminal wharf). The repair strategy consists of demolition of the polluted concrete and rebuilding of cover by using three techniques (wet shotcrete, dry shotcrete and formed concrete). The repair times are estimated by taking the randomness of chloride ingress into account. Three criteria are used to evaluate the sustainability of the repair techniques: present value life-cost, waste production and CO2 emissions. Based on this multi-criteria comparison, a simplified decision-making scheme based on a multi-objective index is proposed.