This paper examines the underlying mechanisms through which Paternalistic Leadership (PL) motivates employees’ Information Systems Policy (ISP) Compliance. We propose that the three dimensions of PL, Authoritarian Leadership (AL), Benevolent Leadership (BL) and Moral Leadership (ML), influence employees’ ISP compliance by affecting their perceptions of two information security control mechanisms: Sanctions and the Information Security Climate. Based on survey data taken from 760 participants, we found that the impact of AL is partially mediated by perceived Sanctions, the impact of BL is partially mediated by perceived Information Security Climate, and the impact of ML is partially mediated by both perceived Sanctions and the Information Security Climate. Our research extends the existing literature by exploring the impact of specific leadership styles on employees’ perceptions of information security control mechanisms and by proposing that perceived information security control mechanisms play a mediating role between PL and ISP Compliance. The findings suggest that in addition to choosing effective control mechanisms, it is also important for leaders to adjust their leadership style to ensure that employees perceive the control mechanisms in the expected manner.