In adults, an arteriovenous malformation is a rare presentation of a parotid mass with only a few cases reported in the literature. The clinical picture and behavior may be quite misleading. Careful examination with a high index of suspicion may reveal certain characteristic symptoms, signs and radiologic findings. A rare case of arteriovenous malformation of the parotid gland is presented with a brief review of the diagnostic workup and treatment of such lesions.