The pleomorphic adenoma is the most common tumor of the salivary glands. Although pleomorphic adenomas are classified as a benign tumor, they have the capacity to undergo malignant transformation. The malignant transformation is often associated with a prolonged history of untreated or recurrent pleomorphic adenoma. Distant metastasis of benign pleomorphic adenomas of the salivary glands rarely occurs, and the World Health Organization (WHO) classifies it as a metastasizing pleomorphic adenoma within the category of malignant epithelial tumors of the salivary gland. Metastasizing pleomorphic adenoma can be found after long-term follow-up in the patients with a history of pleomorphic adenoma in the salivary gland. In this study, we report on a 77-year-old female with a metastasizing pleomorphic adenoma of the spine presenting with leg paralysis 13 years after the initial parotidectomy.