We examined whether organizational justice is associated with sleep quality and performance in a population-based sample of 1,729 Finnish registered nurses working full time. In addition, we tested psychological mechanisms mediating the potential association. The results of multivariate linear regression analyses showed higher organizational justice to be associated with fewer sleeping problems (β values range from -.20 to -.11) and higher self-reported performance (β values range from .05 to .35). Furthermore, psychological distress (related to the psychological stress model) and job involvement (related to the psychosocial resource model) mediated the association between organizational justice and sleep. Sleeping problems partly mediated the association between organizational justice and performance. Psychological distress explained 51% to 83% and job involvement explained 10% to 15% of the total effects of justice variables on sleeping problems. The findings provide support for the psychological stress model and offer practical implications for reducing nurses' sleeping problems.