The purpose of this study is to examine the influence of leadership styles on integrity and to test the mediating role of trust in the relationship between leadership styles and integrity using 300 questionnaires responded by the employees (support staff group) of local authorities located in the central region of Peninsular Malaysia. The measurement scale employed in this study has met the acceptable level of validity and reliability tests of the study. However, performing confirmatory factor analysis (CFA) based on structural equation modelling (SEM) has remained two of three components of the second order measurement model of transactional leadership. They are contingent reward and management by exception (active). The management by exception (passive) was omitted for further analyses. Some items of the first order measurement model of transformational leadership were also deleted through CFA. Regression results of the SEM analysis indicated that integrity was not directly influenced by the transformational leadership and transactional leadership through the presence of trust as mediator. Trust mediated the relationship between transactional leadership and integrity. Further, this study provided the discussions and implications of the findings.