Background and Objective In the knowledge-centered age, innovation is a competitive advantage when the presence of a facilitating leadership style is considered one of the most important prerequisites. This study aims to analyze the relationships of patriarchal leadership components, the leader-member exchange, and innovation of employees. Methodology This is an applied descriptive-correlational survey, in which the statistical population included 400 employees, working at the General Physical Education of Isfahan Province, 196 individuals of whom were selected as the statistical sample. A questionnaire was used for data collection, and data analysis was performed in LISREL, SmartPLS, and SPSS. Findings Philanthropic leadership and authoritative leadership have significant effects on the leader-member exchange, which has no effects on innovation and plays no significant mediating role in the effect of patriarchal leadership on innovation. Conclusion Using a leadership style in proportion to the cultural nature and organizational requirements can promote and facilitate the innovation required for the sustainable productivity of an organization.