Project-based organizations heavily depend on the success and completion of their projects to generate profit. Therefore, successful management of the projects currently being pursued is of great importance to earn future projects and increase organizations' success rate to continue existing in the market. However, in order to design and implement an effective program for achieving project success, the interrelationships among project success factors (SFs) and success criteria (SCs) should be understood. Despite this, the majority of relevant prior studies have failed to account for interrelationships among SFs and SCs. To overcome this limitation, this study was conducted to develop an approach that integrates social network analysis (SNA) with fuzzy cross impact matrix multiplication analysis (Fuzzy MICMAC) for modeling and analyzing the interrelationships among project SFs and SCs. This approach generates a comprehensive model which shows how various SFs and SCs are influenced by each other and among themselves. It also enables project stakeholders to identify key SFs and SCs in order to achieve project success. To validate its practicality, the approach was applied to a demonstrative study in which nineteen SFs and nine SCs were modeled and analyzed for projects that were carried out by a construction firm in the United Arab Emirates. Accordingly, the critical factors for achieving project success have been identified as clearly defined goals and objectives, effective project team formation, effective communication, project manager's competence, and commitment to the project. The value of the proposed approach lies in its simplicity and utility for supporting project managers in developing an effective program to complete the project successfully