Sclerosing rhabdomyosarcoma (SRMS), a recently characterized variant of rhabdomyosarcoma, can pose a significant diagnostic challenge given its rarity and its histological similarity to other malignancies. SRMS is characterized by dense hyalinized or sclerosing collagenous matrix and a pseudovascular pattern of growth. SRMS shares histologic similarities with several mesenchymal tumors including: leiomyosarcoma, osteosarcoma, chondrosarcoma, angiosarcoma, and sclerosing epithelioid fibrosarcoma. We herein report a case of SRMS mimicking a myoepithelial carcinoma of the parotid gland. The tumor contained small, spindled, and epithelioid tumor cells lining pseudovascular spaces within a dense hyalinized stroma. Initial stains for keratins, S100 and p63 were negative. However the tumor cells showed desmin and myogenin positivity. The tumor was negative for FKHR gene rearrangements and showed no MDM2 gene amplification. This is the second case of SRMS to be diagnosed in the parotid gland highlighting the potential for misdiagnosis as a primary salivary gland epithelial malignancy.