A case is reported in which a unilateral parotid gland cystadenolymphoma was combined with actinomycosis. A 48-year-old woman presented with a mass in the left parotid region and paresis of the lower left palpebra. The computed tomography, echography, and parotid radiographic findings did not exclude a neoplasm of the left parotid gland. The ramus of the mandible was involved in the process. Intraoperative freezing histology, total parotidectomy, and partial mandibulectomy were performed, with sacrifice of the facial nerve followed by nerve reconstruction. The final histological evaluation was Warthin tumor with actinomycosis. Four years after treatment, the patient is free of disease. No similar cases seem to have been reported thus far.