Tumours of smooth muscle origin, either solitary or multiple, are occasionally found in immunocompromised patients, particularly in children with acquired immunodeficiency syndrome (AIDS). Most of the reported AIDS-associated leiomyomatous neoplasms have been found in the visceral organs, and the tumour cells all possessed the Epstein-Barr virus (EBV) genome. Here we present a 32-year-old-man with AIDS who developed three skin nodules on his lower left extremity. No other tumorous lesions were found using computed tomography scans. Two of the three nodules were resected for pathological examination. Histologically, both tumours were well circumscribed and located in the subcutis. The tumours were composed of interlacing fascicles of spindle-shaped cells with prominent vasculature and lymphocytic infiltration. No pleomorphism, mitosis or necrosis was seen. Immunohistochemically, the tumour cells were reactive to smooth muscle actin and desmin. Angioleiomyoma was diagnosed. EBV-encoded small RNAs were also demonstrated in the nucleus of the tumour cells by in situ hybridization but no EBV receptor (CD21) or latent membrane protein (LMP)-1 was found in the tumour cells. No human herpesvirus (HHV)-8 genome was detected in the lesion using polymerase chain reaction analysis. The results of this study indicated that EBV containing subcutaneous angioleiomyoma was another neoplasm that must be considered in patients with human immunodeficiency virus infection who develop skin nodules. The role of EBV in the pathogenesis of this unique neoplasm is still unknown.