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