Nursing homes face serious, ongoing patient safety challenges. This qualitative data analysis identified challenges and facilitators that are experienced by nursing home leaders in Norway as they manage the dual responsibilities of Health, Safety and Environment (HSE) and Quality and Patient Safety (QPS). The analysis identified four themes – temporal capacity, relational capacity, professional competence, and organizational structure – highlighting the importance of adequate resources, teamwork, and strong organizational safety culture.