Angioleiomyoma is a benign tumor that occurs rarely, but it must be considered in the differential diagnosis in patients who have a painful subcutaneous nodule on the lower extremity. The treatment of choice in all cases is surgical excision.