Perivascular Epithelioid Cell Tumour (PEComa) also known as myelomelanocytic tumours are uncommon, recently described mesenchymal tumours that include angiomyolipoma, clear cell "sugar" tumour of the lung, lymphangioleiomyoma and tumours composed predominantly of epithelioid cell morphology. A predilection for uterus has been described. However up till now only 14 cases of uterine PEComas have been described. All of these were seen in adult females in the peri and post menopausal age group (from 40-75years), and almost all were located in the region of body of uterus. A single case in the upper cervical region has been reported with uterine PEComatoses. We report an unusual presentation of this rare tumour presenting as a polypoidal cervical mass in a young female. Occurrence of this tumor in a young female as seen in our case warrants inclusion of PEComa in the diferential diagnosis of all epithelioid and clear cell neoplasms of uterus irrespective of age.