Organizational members must constantly confront and manage numerous paradoxical tensions inherent in organizational life, such as exploration and exploitation. Although prior research suggests that a paradox mindset helps individuals navigate such tensions, we know little about how paradoxical leaders might engender such a mindset in their followers. To shed light on this issue, we differentiate between cognitive and behavioral influences on followers' paradox mindset development. Drawing on primary data from 273 employees, our study indicates that the two influences are interrelated, with behavioral mechanisms mediating the effects of cognitive mechanisms. Our study advances extant theory by providing insights into how paradoxical leaders guide employees to situationally engage with specific paradoxical tensions and influence followers’ paradox mindset in general.