This paper presents a project-level evaluation of highway maintenance options using the state increment life-cycle cost analysis method. The case study utilizes pavement management data specific to the New York State Thruway Authority (NYSTA). The study demonstrates that the state increment method can be used at the project-level to: (1) assess the effect of treatments on pavement condition and remaining life, (2) determine the optimal time and condition for various treatments using stochastic dynamic programming, (3) evaluate the effects of uncertainty in pavement performance, (4) rank alternatives for each state based on life-cycle cost, and (5) provide remaining life estimates. Based on the case study results, a reasonable probabilistic representation for the pavement state transitions is selected and the condition-treatment matching rules are suitably modified. It is concluded that the presented comprehensive project-level evaluation of highway maintenance has helped adjust and validate the modeling information used in decision making.