The process of translating strategic sustainability objectives into concrete action at project-specific levels is a difficult task. The multi-dimensional perspectives of sustainability such as economy, society, environment, combined with a lack of structured methodology and information at various hierarchical levels, further exacerbate the problem. This paper (Part 1 of a two-part series) proposes an analytical decision model and a structured methodology for sustainability appraisal in infrastructure projects.