Basal cell adenoma of the parotid gland is a rare benign tumor. Lymphoepithelial cyst of the parotid gland is also a rare benign tumor-like lesion. We report an elderly woman, who previously underwent a removal of pleomorphic adenoma, with multiple masses in the left parotid gland. Physical, MR and intra-operative examination suggested the masses as multiple recurrences of the previous pleomorphic adenoma. A total parotidectomy with facial nerve preservation was performed. The histological examination revealed that the masses were two basal cell adenomas and one lymphoepithelial cyst. These rare tumors should be considered in the differential diagnosis of recurrent masses after a removal of pleomorphic adenoma of the parotid gland.