Advancing construction company competitiveness is a tremendous challenge. In approaching this challenge, it is useful to identify the critical success factors (CSFs) that impinge upon company competitiveness. This research aims to determine the CSFs for the competitiveness of Egyptian construction companies. The research deployed the relative importance index (RII) and the fuzzy Delphi method (FDM) to determine the importance of and screen out the success factors for company competitiveness. The results of the two methods are demonstrated and discussed, and then the CSFs are obtained by taking the intersection of the results of the two methods. This research finds that a sustainable organization and leadership structure and governance system; stating a mission, vision and values; key types of suppliers and partners; reporting relationships among the different parts of the organization; and using technology as a support to achieve strategies are the five top-ranked CSFs for company competitiveness in the Egyptian construction market. The least important factors that influence company competitiveness include having indicators to assess the image of the organization and having positive trends for indicators measuring societal performance. The identification of the CSFs is useful for helping contractors to utilize their limited resources more efficiently to improve their competitive advantage.