Saudi Arabia is attempting to structurally transform itself to move away from its dependence on oil. Towards this, its education sector plays an important role. It provides the economy with the needed graduates. It is highly desirable that the education sector of the country attains and maintains quality standards. This study identifies the three dimensions of teaching staff, administrative staff and systems towards the Total Quality Management in a University setting. The study finds a significant difference between the sample respondents over the satisfaction with the faculty, staff, and systems. Further, the study uses the method of logistic regression to analyze the responses of University students’ perspectives of quality. The results indicate that the odds of being satisfied with the University are the highest if the students are satisfied with the systems. It followed by faculty and then the non-teaching staff. Improving the quality of faculty, staff, and systems in education services is needed to achieve the structural transformation desired by the country.