To study the impact of quality of relationships with supervisors, operationalised as leader-member exchange (LMX), on work exhaustion among nurses working for a hospital in Oman. Methods: Data were collected from 229 nurses using a questionnaire. Results: LMX was found to be a significant negative correlate of work exhaustion directly, as well as beyond the controlled-for correlates of gender, organisation experience, occupation experience, education level, job satisfaction, occupation satisfaction and work interfering with family. Conclusion: A perceived higher quality work relationship with one's supervisor appears to have a significant impact on reducing perceived work exhaustion among nurses.