Leiomyomas were recently added to the list of neoplasms showing increased incidence in Acquired Immunodeficiency Syndrome (AIDS). The list also includes Kaposi's sarcoma, non-Hodgkin's lymphoma (NHL), primary central nervous system lymphoma (PCNSL), anal carcinoma, and cervical carcinoma (5). Human immunodeficiency virus (HIV) has not itself been directly linked to tumorigenesis in these HIV-related tumors, but other viruses have been identified in most of the tumors listed including, human herpes virus 8 in Kaposi's sarcoma, Epstein Barr virus (EBV) in NHL and PCNSL, human papilloma virus in anal and cervical carcinoma, and, recently, EBV in leiomyoma.