Purpose Leadership literature has identified that the servant leadership style can reduce employee negative work outcomes, even in challenging work environments like the health-care sector as nurses play an important role in the performance of a hospital. That is why, the efficiency and effectiveness of the nurses are believed to be directly linked to improved health benefits to the public. So, this study aims to investigate the inter-relationship between servant leadership, organizational justice and workplace deviance of nurses in public sector hospitals. Design/methodology/approach A self-administrated questionnaire using a drop-and-collect method was used for collecting the data from nurses working in the public sector hospitals of Pakistan using a convenient sampling technique. In total, 370 questionnaires were distributed among the nursing staff, of which 201 completed and usable questionnaires were returned and used for data analysis. Further, the partial least squares structural equation modeling approach is used in this study using SmartPLS version 3 software to test the hypothesized model and determine the direct and indirect effects. Findings Results showed a negative relationship between servant leadership and workplace deviance, positive relationship between servant leadership and organizational justice, negative relationship between organizational justice and workplace deviance and that organizational justice mediates in the relationship between servant leadership and workplace deviance. Practical implications This study provides valuable recommendations and practical implications to address the nurses’ deviant workplace behaviors in the public sector hospitals of Pakistan. Originality/value This study is novel as it shows the significance of servant leadership behavior which has the ability to positively influence organizational justice perception leading to less likelihood of the emergence of nurses’ deviant workplace behavior, specifically in the context of public sector hospitals of Pakistan.