Among those with acquired immune deficiency syndrome, salivary gland pathology and other less common signs of human immunodeficiency virus (HIV) seropositivity are emerging. Generally speaking, lymphoepithelial lesions of the parotid gland are uncommon with a reported incidence of 0.6%, but they are beginning to overtake other oral lesions such as candidiasis as predominant oral manifestations of clinical HIV infection. Here, we describe a patient with a known history of neurocysticercosis with presumed extracranial cysticercosis as demonstrated by the clinical manifestation of bilateral parotid gland swelling and a ring-enhancing, hypodense lesion of the left parotid gland on CT. He was found to have a lymphoepithelial cyst arising in a lobe of the left parotid gland per pathological evaluation after left superficial parotidectomy, and this served as the initial sign of HIV positivity, which was confirmed by serological studies.