Perivascular epithelioid cell tumors (PEComas) most frequently involve the uterus, particularly the uterine corpus and very occasionally the cervix. One case of PEComa identified using a conventional cervical smear has previously been documented. Herein, we present the second such case. The patient was a 51-year-old woman with abnormal genital tract bleeding. Samples collected for conventional cervical smears were submitted for cytopathological examination, which revealed discohesive monotonous tumor cells showing epithelioid morphology, ample cytoplasm that was pale to weakly eosinophilic, and mildly enlarged nuclei. The cytopathological features were well correlated with histopathological findings. Upon immunohistochemistry, the tumor cells were positive for both melanocytic and smooth muscle markers. Based on these findings, PEComa was diagnosed. Subsequently, a total hysterectomy with bilateral salpingo-oophorectomy was performed, revealing that the tumor (28 × 22 × 12 mm) was located at the superficial part of the endocervix. We propose that the cytopathological findings described herein can guide the diagnosis of PEComa, even though this tumor is rare.