Angiomyolipomas are benign neoplasms composed of smooth muscle, vasculature, and mature adipose tissue, which most commonly occur in the kidney and located in the head and neck region. A very rare neoplasm, there are only 3 cases of angiomyolipoma in the parotid gland that have been reported to date. Here, we report a case of a 38-year-old man who had a slow-growing mass in the parotid gland for the past 7 years. The results of a physical examination revealed a rubbery mass that was 2.5 cm in diameter in the below superficial lobe of the left parotid gland. A computed tomographic scan showed a heterogeneous and lobulated nodule with a well-defined margin, which was resected through partial parotidectomy with preservation of the facial nerve. A histologic finding revealed an angiomyolipoma of the parotid gland. In conclusion, angiomyolipoma should be considered in the differential diagnosis of rubbery parotid gland masses.