Background: The effect of hysterectomy on sexual functioning differs from one woman to another. Although it is well known that hysterectomy may affect self-perceptions and self-esteem of women, it is emphasized that the sexual function of women who have to maintain their female identity, values, and sexuality is also affected. Sexual health is neglected by health professionals. Purpose: This study was conducted with the purpose of evaluating the effect of a psychosexual counseling program on sexual quality of life among post-hysterectomy women. Methods: Research Design: A quasi-experimental design (study and control groups) Instruments: a structured interviewing questionnaire, women's concerns questionnaire and Sexual Quality of Life-Female (SQOL-F) questionnaire. Results: A psychosexual counseling program improved the sexual quality of life among post-hysterectomy women in the study group on post- test where total means were 93.88.as compared to quality of life of women in the control group (89.98).Conclusion: Psychosexual counseling program improved sexual quality of life among post-hysterectomy women. Recommendations: Psychosexual counseling should become a part of routine nursing care beside postoperative care for women undergoing hysterectomy to improve women's sexual quality of life.