On many construction projects, especially building projects, 80-90% of the tasks are performed by subcontractors. Since the success of the project highly depends on the performances of the subcontractors, selecting the right subcontractor for the right job is critical. Main contractors generally tend to select the subcontractors that offer the lowest bid price. However, working with unqualified and insufficiently financed subcontractors may result in inefficiencies and failures. Thus, a combination of several compromising and conflicting criteria underpinning financial capacity and competencies of the subcontractors should be considered during the subcontractor selection process. This paper proposes an integrated decision approach, which employs analytic hierarchy process (AHP) and preference ranking organization method for enrichment evaluations (PROMETHEE) together, for the subcontractor selection problem. In the proposed approach, AHP is used to analyze the structure of the subcontractor selection problem and to determine the weights of the criteria, and PROMETHEE is employed to obtain complete ranking and perform sensitivity analysis by changing the weights of criteria. The proposed approach is applied to a problem of selecting the most appropriate subcontractor to be worked with in an international construction project. Company management found the proposed decision approach satisfactory and implementable in future subcontractor selection problems.