We review the various lesions encountered in the parotid gland associated with HIV infection and propose guidelines for the management of a chronic parotid swelling in this setting. Lymphoepithelial cysts is the main diagnosis of parotid masses presented by HIV positive patients. This benign condition is diagnosed on cytology and the treatment is usually conservative. Patients with a diagnosis of lymphoepithelial cysts should be tested for HIV.