Yes / The cost of medical care is snowballing at an alarming and unmaintainable rate universally. Consequently, the need for a trusted quality management (QM) system at healthcare organizations is a must. Such system will aid the healthcare governance to increase the effectiveness and decrease the cost. It will help in minimizing the risk and enhancing patient safety. Several challenges facing healthcare QM in Oman are creating computerizing monitoring tool and confirming commitment of decision makers at all levels. The Report of Quality and Patient Safety (RQPS) in Oman 2016 highlighted the low level of patient safety and quality culture among staff. It recommended to inaugurate a well-defined organizational chart based on each healthcare organization’s vision and mission. Therefore, it is important to design a national accreditation system that is accredited by an international accreditation body. Such step will help in prioritizing the needs and minimizing the cost of maintaining and upgrading systems. To overcome these challenges, this article is presenting a novel methodology of hybrid knowledge-based (KB) system to assess QM in healthcare environment (QMHE) using gauging absence of prerequisites tool for benchmarking and analytical hierarchy process for prioritizing. The KB-QMHE model can be used as a standard to assess QM at any healthcare organization around the globe. The results showed that 852 questions were answered by the quality managers in a tertiary hospital in Oman; the percentage of bad points in this hospital was 32%. The KB-QMHE model has clearly shown that the priority 1, in level 0, is to focus on the patient-centered dimension in the healthcare quality dimensions submodule. Output, also, suggested a prioritized action plan covering healthcare governance module, healthcare leadership module and healthcare organization’s resources module in level 1–3.