Perivascular epithelioid cell tumor (PEComa) is a group of rare tumors composed of epithelioid cells with characteristic perivascular distribution and co-expression of the melanogenic marker HMB-45 and muscular markers. There are no documented parameters referring to the biologic behavior of PEComa. We report an abdominopelvic PEComa with overt malignancy in a 16-year-old girl. Histologically, the tumor showed the typical morphophenotypic characteristics of PEComa. Though the cytologic appearance of the tumor cells was relatively bland, the extensive necrosis, presence of lymph node metastases, and surrounding tissue invasion were all indicative of malignancy. Relapse of the tumor with multiple lymphadenopathy shortly after debulking surgery for the primary lesion, and postoperative adjuvant chemotherapy, further denoted its aggressive behavior.