This paper aims to establish whether there is any correlation between total quality management (TQM) and the triple bottom line (TBL), from the perspective of construction companies in Gauteng, South Africa. The objective of the paper is to determine the ways in which organizations can use TQM principles to aid the TBL and identify the gaps that are present in terms of achieving sustainable construction. The study follows a quantitative approach using a questionnaire assessing TQM elements (customer focus, Leadership, employee involvement, process approach, continuous improvement, evidence-based approach, and relationship management) and the TBL (economic, environmental, and social sustainability). With a response rate of 71%, the findings of the study revealed that there is a positive correlation between TQM and the TBL. The study’s recommendations can be used to show the impact of quality in driving sustainability from construction organizations perspective and to guide other organizations achieve their sustainability agenda.