In recent years, there has been a shift towards seeing employability as a key outcome of higher education (HE). Despite this, there is still a concern that graduates are not well prepared for the labour market. One way to bridge the gap between education and the labour market is to involve employers in considerations of employability frameworks or sets of required graduate attributes. This paper reports on a study aimed at identifying how employers of medical graduates in Saudi Arabia conceptualise quality in HE. The main objective of this study is to develop a model of quality in HE that incorporates employers' views of medical education and its graduates. An exploratory two-stage design was adopted, utilising interviews and survey data. This paper discusses the interview findings relating to medical graduates' attributes in particular. Fourteen medical employers were interviewed to determine how they conceptualise quality in relation to medical educational experience and graduate attributes. Thematic Analysis of these interviews suggests that views of quality fall into three broad themes: Graduate Abilities, Graduate Readiness, and Research and Engagement Experience. Data drawn from these interviews indicate that employers favour the soft skills of medical graduates over their basic medical knowledge. Additionally, effective practical skills were cited as being of particular importance and highly desirable. This study has implications for the development and delivery of medical education in Saudi Arabia, aspiring to narrow the gap between HE and the labour market.