The sustainability of transportation infrastructure depends on the adoption of new construction materials and technologies that can potentially improve performance and productivity. However, most agencies would like to evaluate these new materials and technologies at both the project and network levels before replacing the traditional ones. It also remains a challenge to reliably estimate the costs and lifetime performance of new construction materials and technologies because of limited implementation data. To address these issues, this paper presents a comprehensive bottom-up methodology based on Life Cycle Cost Analysis (LCCA) to integrate project- and network-level analysis that can fast-track the acceptance of new materials or technologies. Hypothesized improvement rates are applied to the deterioration functions of existing materials to represent the expected improved performance of a new material compared with a conventional material with relatively similar characteristics. This new approach with stochastic treatment allows us to probabilistically evaluate new materials with limited data for their future performance. Feasible maintenance and rehabilitation schedules are found for each facility at the project level and near-optimal investment strategies are identified at the network level by using a metaheuristic evolutionary algorithm while satisfying network-wide constraints. This provides an effective solution to many issues that have not been fully addressed in the past, including the trade-off between multiple objectives, effects of time, uncertainty, and outcome interpretation. A hypothetical bridge deck system from New Jersey’s bridge inventory database is used to demonstrate the applicability of the proposed methodology in constructing a planning and management decision-support procedure.