Patients with human immunodeficiency virus (HIV) infection have been reported to have parotid swellings of various types such as diffuse infiltrative lymphocytosis syndrome, parotitis, intraparotid lymphadenopathy, benign lymphoepithelial cyst (BLEC), as well as salivary gland neoplasms such as adenoid cystic carcinoma, Kaposi sarcoma and lymphoma. LECs in the parotid gland are uncommon benign entities with increased incidence associated with HIV infection. We are presenting a case of 28-year-old HIV-positive patient with BLECs in the parotid and submandibular glands.