We present herein a rare case of a quite-small adenoid cystic carcinoma (AdCC) found coincidentally during an operation to remove a sialolith in the parotid gland. The patient was a 64-year-old man. The computed tomography revealed a sialolith-like radiopaque lesion in the left parotid gland. Chronic parotiditis and parotid gland sialolithiasis were diagnosed and an operation performed under general anesthesia to remove the sialolith. During removal of the 2 × 6-mm sialolith from the superficial layer of the parotid gland, a 3 × 4-mm hard opalescent mass was identified slightly posterior to the sialolith and removed concomitantly. Histopathological examination of the mass revealed an adenoid cystic carcinoma. Therefore, the superficial layer of the left parotid gland was excised as second surgery. The postoperative course is good, with no sign of local recurrence or pulmonary metastasis.