The employability of graduates is a concern for higher education stakeholders globally and Uganda  is also concerned  due to high unemployment rates post-graduation. Not much has been written about the relationship between teaching quality and employability of graduates from selected Universities in South Western Uganda.. This study aims to establish this relationship in selected universities in south western Uganda.  A correlational study collected data from 512 participants, including graduates, employers, university lecturers, administrators, and national council officers. Data on staff quality, teaching methodologies, assessment quality, learning environment, and employability were collected. Structural equation modelling (SEM) was used to analyse associations between predictor and outcome variables.  The findings derived from conducting the research clearly demonstrate the presence of a significant statistical association between the quality of teaching and the employability of graduates.  This suggests that by ensuring that the teaching faculty utilizes relevant pedagogical strategies that promote hands-on participation and the development of problem-solving abilities, the likelihood of producing graduates who are employable would be significantly enhanced.  It is imperative that stakeholders in higher education make it a top priority to maintain a high standard of instruction to attract potential employers to engage in the education and up skilling of recent graduates, facilitating their seamless integration into the workforce.