Government organisations, and their employees, need to be resilient to manage challenges such as resource constraints, rising demands, and the tensions and contradictions that underlie much public sector work, often stemming from the need to balance different stakeholder interests. Employee resilience, defined as the capacity to continuously adapt and flourish, even in the face of challenge, is an individual level construct that also benefits organisations. Despite its benefits, little is known about how to foster it. This paper explores whether paradoxical leadership (PL) can contribute to employee resilience. PL – the ability to balance competing structural and relational demands over time – may be one means of supporting employee resilience, as it corresponds to the tensions and paradoxes that exist in public sector work. This correspondence between PL and tensions in public administration work means that PL may also help employees behave resiliently. Findings from a quantitative survey (n = 233) in a large New Zealand public sector organisation indicate that PL antecedes resilience. The effect of PL facets on employee resilience is partially mediated by perceptions of organisational support.