The purpose of this paper is to investigate the implementation of Total Quality Management (TQM) and the best relevant leadership practice in order to improve quality and ranking of Saudi Arabian universities. Many universities and colleges around the world have applied TQM as a tool to enhance the quality of higher education. Due to the increase of recent competition in higher education industry (HE) (e.g., expansion of new universities and research centres in Saudi Arabia, Qatar and Bahrain), many Middle Eastern universities are trying their best to increase their efficiency and effectiveness in H.E.by adopting TQM principles. Data were collected from four major universities with regards to the ranking and establishment age, primarily through semi-structured interviews, which was supplemented by observations and document analysis. A framework is developed to mitigate and to address the adoption of both TQM and leadership in Saudi Arabian universities