Human immunodeficiency virus-associated gingivitis (HIV-G) has been described recently as a clinical entity in HIV-infected patients. However, little is known about the etiology and pathogenesis of this condition. We report a case of HIV-G in a 32-year-old man with acquired immunodeficiency syndrome (AIDS). The histology of the clinically involved gingiva revealed the absence of an inflammatory cell infiltrate. This report provides an initial description of the histologic changes occurring in HIV-G.