We report the first case of a human immunodeficiency virus (HIV)-related primary hepatic leiomyoma in an adult patient. The diagnosis was made at autopsy and confirmed by immunohistochemistry. Epstein Barr virus (EBV) was identified in tumour cells by in situ hybridization. Review of the literature revealed 13 cases of visceral myogenic tumours occurring in acquired immunodeficiency syndrome children, and only 2 cases in adults. One was a spinal epidural leiomyoma, the other multiple smooth muscle tumours of the colon and adrenal gland. This is the first report of EBV in smooth muscle neoplastic cells in an HIV-infected adult patient.