Aggressive Angiomyxoma (AA) is a rare locally aggressive soft tissue tumor with high chance of local recurrence occuring in young women of reproductive age group. These neoplasms are characterized by a mixture of spindle or stellate cells in a loosely myxoid stroma with prominent vascular component containing large, thickwalled blood vessels. A 35 year old multiparous lady presented with right vulval swelling which was rapidly progressing in size. Local examination revealed a soft fleshy mass occupying whole of the right labia majora. In view of the rapidly enlarging lesion over a short duration, we suspected a soft tissue neoplasm and preceded with wide local excision of the mass with adequate margins in all dimensions, eventhough we did not have a preoperative tissue diagnosis. To our surprise, final histopathology was Aggressive Angiomyxoma (AA). The treatment of choice for Aggressive Angiomyxoma is wide local excision with negative margins and the same was done in our case. Recurrence of the tumor may be avoided by wide local excision with adequate margins. It is possibly a hormonally responsive neoplasm. Treatment with Gonadotropin-releasing hormone is an emerging therapy. Overall prognosis of AA is good.