Research into performance measures for relationship-based construction projects becomes crucial because there exhibits an increasing trend of client organizations to adopt relationship-based (or relational contracting) approach to their construction projects worldwide over the last decade. However, few, if any, comprehensive and systematic research studies focus on developing a comprehensive, objective, reliable and practical performance evaluation model for relationship-based construction projects. A Performance Index (PI), which comprises eight weighted Key Performance Indicators (KPIs) and a set of corresponding Quantitative Indicators (QIs) for measuring the performance of relationshipbased construction projects have been developed in Australia. The PI and QIs can assist in developing a benchmark for measuring the performance of relationship-based construction projects. However, the establishment of a set of QIs cannot fully solve the subjectivity of performance evaluation. In order to remedy this deficiency, the aim of this paper is to adopt a Fuzzy Set Theory (FST) approach to establish a well-defined range of Quantitative Requirements (QRs) for each QI within each of the five performance levels. By using the modified horizontal approach, Fuzzy Membership Functions (FMFs) have been constructed through three various methods, namely Constrained Regression Line with the Vertical Error Method (VEM), the Horizontal Error Method (HEM), and the Bisector Error Method (BEM). It was shown that the results derived from the three methods were similar and it seems that the Bisector Error Method is the best technique to construct the FMFs as it considers both the errors created by the residual sum of squares by both vertical and horizontal distances. The newly developed performance evaluation model is not only innovative in nature but it can also improve the objectiveness, reliability and practicality in evaluating the performance of relationship-based construction projects.