Global climate change is influencing decision-making around the world. In Saskatchewan, for instance, Bill 126 has introduced policies governing the control and pricing of Greenhouse Gas (GHG) emissions. This will alter the cost-of-business for large-scale emitters – including, possibly, Saskatchewan Ministry of Highways and Infrastructure (SMHI) – and may, therefore, influence decisions reached. In this study, GHG output and cost estimates are incorporated within a risk-based Life Cycle Costing (LCC) framework to compare two alternative pavement rehabilitation strategies: (i) Hot Mix Asphalt Concrete (HMAC), and (ii) Hot In-place Recycling (HIR). The results suggest that while life cycle costs are expected to be lower for the HIR alternative, the ranking of the two alternatives is not particularly sensitive to differences in – and the uncertainty surrounding – GHG output and cost.