Background: Trustworthy leadership is often viewed as a crucial aspect of management that influences the level of nurses' commitment within healthcare organizations and have the ability to increase organizational effectiveness, satisfaction, and creative performance to achieve the organizational goals. Aim: To assess the trustworthy leadership and its relation to nurses' creative work performance. Research design: A descriptive correlation design was used. Setting: The study was conducted in El-Mahalla General Hospital affiliated to the Ministry of Health and Population. Subjects: included all (78) head nurses and all (716) nurses. Tools: Two tools were used to collected the data, Trustworthy Leadership Structured Questionnaire, and Creative Work Performance Questionnaire. Results: 82.1% of head nurses had a high level of total trustworthy leadership. While 63.1% of nurses had high perception levels regarding total head nurses' trustworthy leadership.  67.6% of nurses had a high level of total creative work performance. Conclusion: There was a statistically significant positive correlation between nurses' perception of head nurses' total level of trustworthy leadership and nurses' total creative work performance at El-Mahalla General Hospital. Recommendations: Conduct continuous in-service training for head nurses that boost the knowledge and skills of head nurses for trustworthy leadership values and nurses for creative performance. Involve more head nurses in decision-making to improve their perception of leadership qualities.