A 42-year-old man with acquired immunodeficiency syndrome developed a mass of the right parotid gland and multiple hepatic masses. Hematoxylin-eosin-stained sections of the parotid lesion showed a diffuse infiltrate of large mononuclear cells with vesicular nuclei and prominent nucleoli, consistent with a non-Hodgkin lymphoma. Immunohistochemical stains demonstrated expression of the T-cell markers CD3 and UCHL-1, as well as latent membrane protein 1 and T-cell intracellular antigen 1. Flow cytometry showed surface expression of CD2, CD3, CD7 (dim), CD8, and CD56. CD5 was not expressed. Molecular evaluation by polymerase chain reaction demonstrated monoclonal rearrangement of the T-cell receptor gamma gene. Epstein-Barr virus early RNA and human immunodeficiency virus RNA were demonstrated by in situ hybridization. To our knowledge, this is the first reported case of T-cell lymphoma of the parotid in a patient infected with human immunodeficiency virus. After 2 separate chemotherapy regimens, the patient achieved clinical remission for 1(1/2) years; he then developed progressive pulmonary lesions and died.