The results of a constructibility and productivity analysis for the California Department of Transportation Long Life Asphalt Concrete Pavement Rehabilitation Strategies program are presented. With the assistance of California asphalt concrete (AC) paving contractors, the analysis explored the effects on construction productivity of rehabilitation materials, design strategy (crack seat and overlay, full-depth replacement), layer profiles, AC cooling time, resource constraints, and alternative lane closure tactics. Deterministic and stochastic analysis programs were developed. A sensitivity study that examined the construction production capability within a 55-h weekend closure was performed. Weekend closures were also compared with continuous closures. Demolition and AC delivery truck flows were the major constraints limiting the AC rehabilitation production capability. It was concluded from the study that efficient lane closure tactics designed to work with the pavement profile can minimize the nonworking time to increase the construction production efficiency. The results of the study will help road agencies evaluate rehabilitation strategies and tactics with the goal of balancing the maximization of production capability and minimization of traffic delay during urban pavement rehabilitation.