Immunodeficient individuals are prone to develop a number of opportunistic infections and unique neoplasms. Epstein-Barr virus-associated smooth muscle tumor is an uncommon neoplasm associated with immunodeficiency. It has been described in patients infected with human immunodeficiency virus, in the posttransplant setting, and in those with congenital immunodeficiency. Different anatomic sites can be involved by Epstein-Barr virus-associated smooth muscle tumor, and even multiple locations can contain these unique lesions within the same patient. The presence of variable numbers of intratumoral lymphocytes and primitive round cell areas are the unique defining features for this tumor. Histopathologic features may vary considerably in terms of cellular atypia, mitotic activity, and necrosis, with no correlation to the clinical behavior. Demonstration of Epstein-Barr virus infection by in situ hybridization within tumor cell remains critical for the diagnosis. The mechanism for Epstein-Barr virus infection of progenitor cells and neoplastic transformation has been an area of interest and conjecture. Different treatment strategies are proposed according to underlying disease status. This paper reviews the clinicopathologic features of this uncommon neoplasm with detailed discussion of the role of Epstein-Barr virus in the pathogenesis.