Selecting an appropriate contractor is essential for the success of any construction project. Contractor prequalification procedure makes it possible to admit for tendering only competent contractor. Prequalification is a multi-criteria decision problem that is, in essence, largely dependent on the uncertainty and vagueness in the nature of construction projects and subjective judgement of the decision-maker. This paper presents a systematic prequalification procedure, based on Fuzzy Set Theory, whose main differences and advantages in comparison with other models are the use of an algorithm to handle the inconsistencies in the fuzzy preference relation when pair-wise comparison judgements are used and the use of linguistic assessment or exact assessment of performance of the contractors on qualitative or quantitative criterion, respectively. Finally, a case study for the rehabilitation project of a building at Technical University of Cartagena is presented to illustrate the use of the proposed model and to demonstrate its effectiveness.