...This quantitative descriptive study aimed to identify the influence of trust towards leaders on the relationship between constructive feedback and self-efficacy of teaching. In particular, the objective of this study was to identify whether the affective- and cognition-based trust towards leaders to become a mediator in the relationship between constructive feedback and self-efficacy of teaching. A total of 411 lecturers randomly selected from the five polytechnics which successfully obtained an overall excellent performance including academic standards and quality management through the recognition of the polytechnic ratings. Data for this survey were collected through a questionnaire which was adapted from an instrument used by Steelman, Levy, and Snell (2004), McAllister (1995), and Tschannen-Moran and Hoy (2001). The results of multiple regression analysis showed that trust towards leaders influence positively and significantly on constructive feedback and self-efficacy of teaching. Trust towards leaders acts as a mediator on the relationship between constructive feedback and self-efficacy of teaching. In terms of the implications of this study show the role of the middle leader is especially important in fostering the trust among his followers to ensure that the feedback received and used effectively in developing the followers’ potential.