Numerous different and sometimes discrepant interests can be affected, both positively and negatively, throughout the course of a major infrastructure and construction (MIC) project. Failing to address and meet the concerns and expectations of the stakeholders involved has resulted in many project failures. One way to address this issue is through a participatory approach to project decision making. Whether the participation mechanism is effective or not depends largely on the client/owner. This paper provides a means of systematically evaluating the effectiveness of the public participation exercise, or even the whole project, through the measurement of stakeholder satisfaction. Since the process of satisfaction measurement is complicated and uncertain, requiring approximate reasoning involving human intuition, a fuzzy approach is adopted. From this, a multi-factor hierarchical fuzzy comprehensive evaluation model is established to facilitate the evaluation of satisfaction in both single stakeholder group and overall MIC project stakeholders.