This paper is based on a comprehensive project for the City of Edmonton involving 4,000 km of sidewalks, comprising a $500 million asset, and carried out as part of their Infrastructure Strategy. It utilizes a generic Life Cycle Cost Analysis (LCCA) network-level protocol developed for the city's civil infrastructure assets, with the sidewalk network as an example. Investment strategies considered ranged from no capital funds, only maintenance repairs, to replacement of 10 km in year 1, ramping up to 70 km in year 7, and constant thereafter, plus maintenance. Strategies were compared based on cost-effectiveness, using areas under performance curves as the measure of effectiveness. No significant difference between the options was observed over a 20 year analysis period; however, over a 50-year analysis period, replacement of 10 km in year 1, ramping up to 40 km in year 4, and constant thereafter, plus maintenance was clearly the most cost-effective approach. Overall, the value of good databases for asset management, the associated use in performance modeling, and the value of long-term investment strategy recommendations is emphasized.