Introduction: Hysterectomy is one of the common gynecological operations in women, which operation is accompanied by several postoperative complications and gives birth to many anxieties and troubles in patients. Such an operation may cause disorder in female roles and their sexual identity and, finally, complicates their adaptation process. Purpose of this study was determined of the effect of applying problem-solving skill on social adaptation in post-hysterectomy women. Methods: the present research was a semi-experimental study with the “Pretest - Posttest” plan. Sample size consists of 60 women who underwent hysterectomy surgery operation in Imam Reza Hospital of Kermanshah in 2013-2014 selected on availability basis and were put in study and control groups in a random allocation style. In control group, intervention was done on the basis of applying problem-solving skill in 6-member groups for the period of 6 sessions, but routine care method was used in control group. Social-adaptation Inventory was filled before intervention and then one month after intervention through self-reporting method. Data analysis was performed with the help of SPSS, Descriptive Statistics, and Chi-Square, Paired Samples T Test and Independent T Test. Results: results represented that 60 percent of reported units in age group 41-50 were at the educational level of high school diploma or below it, 96.6 percent were households, 92.4 had husband, and 60 percent were not in menopausal period. Comparison of the average score of social adaptation in both groups before and after intervention did not prove existence of significant difference (t=-0.04, p= 0.96), while after intervention the social adaptation score was 69.5±2.4 in study group and 139.5±4.2 in control group that the difference was significant in terms of statistics (t=-86.5, P<0.001). Conclusion: social adaptation is subject to change in post-hysterectomy patients and we may help them via applying problem-solving skill to improve their social adaptation.