Egypt has witnessed a revolution in all fields and the establishment of giant projects, which require the selection of the appropriate contractor for their implementation. The major factor for evaluating contractors is the tenders price of the project. The lowest price is not always a guarantee of the quality or time of a building project. Recently, there has been a shift away from the “lowest-price-wins” concept and a subjective judgment towards multi-criteria decision-making of selecting the project's contractors aiming to help owners in making decisions. The manuscript presents a multi-criteria decision-making strategy to optimize the selection of contractors for construction projects. the calculation of this strategy is divided into two phases. The first phase is designed to identify contractor prequalification criteria and utilize the AHP approach based on current Egyptian practice to calculate their weight. The second phase provides two techniques: (1) technique for order preference by similarity to ideal solution (TOPSIS) and (2) vlsekriterijumska optimization I kompromisno resenje (VIKOR) to optimize the selection of the available contractors for construction projects. A real-life case study improvement and refurbishment project is examined to demonstrate the value and highlight capabilities.