We present a rare case of a lipoleiomyoma which was discovered incidentally in a hysterectomy specimen of a 74-year old female patient who underwent surgery for a biopsy proven serous adenocarcinoma of the uterus. Lipoleiomyomas represent uncommon, usually benign soft-tissue tumors, generally found in obese menopausal as well as postmenopausal women aged 50 to 70 years. The reported incidence varies from 0.03\% to 0.2\%. The relationship between lipoleiomyomas and gynecologic malignancies has only been reported in a few cases. We report this case of lipoleiomyoma due to its rarity and its association with a serous adenocarcinoma in our patient.