Adenomatoid tumors (ATs) are rare, benign neoplasms occurring mainly in reproductive organs such as the uterus, ovaries, fallopian tubes, and testes. Uterine adenomatoid tumors (UATs) are generally incidentally diagnosed during histopathological examination of excisional biopsies performed for other indications, most commonly uterine leiomyomas. We herein present a 38-year-old woman who underwent laparoscopic excision of a uterine leiomyoma and a right ovarian teratoma. Microscopic examination of the excisional biopsy revealed that the enucleated uterine tumor was composed of proliferating glandular tissue covered with single-layered cells that were surrounded by proliferating smooth muscle cells, corresponding exactly to the features of UATs. The excised ovarian cyst was confirmed to be a typical mature cystic teratoma. According to these histopathological findings, the patient was finally diagnosed with a UAT and coexisting teratoma. No recurrence was detected up to 6 months after excision. To the best of our knowledge, this is the eighth case report on laparoscopically enucleated UATs. Although recurrence risk may be low in UATs, further case reports are necessary to elucidate the safety and validity of laparoscopic excision for UATs.