Aggressive angiomyxoma is a distinctive, locally aggressive but nonmetastasizing soft tissue tumor of the pelvic soft tissues and perineum. This rare tumor occurs almost exclusively in adult women. We report four cases occurring in adult men, one each located in the scrotum, inguinal region, spermatic cord, and pelvis. The tumors were infiltrative, and were composed of fibromyxoid matrix sparsely populated by bland-looking spindled and stellate cells with delicate cytoplasmic processes. There were haphazardly scattered small and large blood vessels, some of which exhibited hypertrophy or hyalinization of the wall. Immunohistochemically, the stromal cells stained consistently for vimentin and variably for muscle-specific actin, but not alpha-smooth muscle actin, desmin, and S-100 protein. None of the four tumors recurred in follow-up times from 11 months to 6 years, although two previously reported cases in men recurred. This uncommon tumor occurring around the genital region in men merits wider recognition because of its potential for recurrence. It should be distinguished from benign tumors with low risk of recurrence on one hand, and from malignant myxoid tumors with metastatic potential on the other.