A case of aggressive angiomyxoma of pelvic tissue is described. The characteristic clinical presenting symptoms together with radiographic findings can be suggestive of this disease. Computed tomography (CT) clearly depicted a solid mass in the pelvis without invasion of visceral structures and reaching caudally into the perineal region.