子宫肌瘤切除术后肌瘤的复发率较高，一般为20%～30%，也有研究认为复发率可以达到50%。肌瘤复发的原因主要有以下两点：首先，虽然手术已切除了肌瘤，但是肌瘤的致病因素仍然存在，在手术若干年后又发生了新的肌瘤。其次，在肌瘤切除术中，医生是凭借子宫外观及触觉的异常来发现肌瘤并予以切除的。因此，仍可能会有较小的肌壁间肌瘤，在手术时被漏掉或残存，手术后在卵巢性激素作用下逐渐长大。据统计，在未绝经妇女中，随着术后时间的逐渐延伸，肌瘤复发率也逐渐升高，一般多在手术后2～3年复发，且复发的肌瘤常为多个，即多发肌瘤。
子宫肌瘤切除术后复发早期一般没有明显的不适表现，常常不容易被发现，而等到出现月经改变或压迫症状后再到医院检查，肌瘤往往已经很大了。临床也证实，能够早期发现子宫肌瘤复发的患者，多数并没有什么临床症状，而是遵照医生嘱咐在手术后定期复查B超发现的。因此，对于已经行子宫肌瘤切除术的患者，不能认为肌瘤已治愈，从此可以高枕无忧，而应该定期复查，一般应每三个月到半年复查B超一次。
哪些情况下肌瘤更容易复发呢？国内外学者大量研究发现，手术前B超或手术中发现的肌瘤个数越多，则复发的危险性越大，所以，这样的患者更应注意术后定期复查。
子宫肌瘤复发后，治疗措施主要有药物治疗及手术治疗。由于肌瘤的发生、生长与性激素水平密切相关，因此早期复发、较小的肌瘤可以采用药物治疗，一般采用对性激素作用有影响的药物，如黄体生成激素释放激素类似物（亮丙瑞林）、孕激素受体拮抗剂（米非司酮）等，用药后多数肌瘤的体积可有一定程度的缩小，但停药后，肌瘤体积可能反而会增大。这类药物有类似于绝经期综合征的副作用，患者可出现潮热、出汗、阴道干燥等症状，长期应用还可能出现雌激素缺乏现象，导致骨质疏松。较大的复发肌瘤，药物治疗往往难以取得满意的疗效，需要再次行子宫肌瘤切除术，或行全子宫切除术。但是第一次肌瘤切除术的创面会形成一定的粘连，因而第二次手术的难度常常很大，并且容易造成其他脏器的损伤，手术存在一定风险。
由于目前尚无预防肌瘤复发的手段，所以，首次治疗方法的确定十分重要，对于不需要保留生育能力的肌瘤患者，尤其是术前已经考虑为多发性肌瘤的患者，不应一味保留子宫。
