Epithelioid leiomyoma is a rare uterine tumor. Classically, it has been discovered incidentally in uteri that have been removed because of other pathology. Two cases of this tumor, which appear to be the first diagnosed before hysterectomy, are added to the literature. The benign course of these tumors is supported by the findings, and a brief review of the literature is presented. This tumor has also been termed plexiform tumorlet and epithelioid smooth muscle tumor.