Angioleiomyoma, a relatively rare tumor of smooth muscle origin, has been reported in many anatomical sites. We present a patient who was referred with a diagnosis of nodular Achilles tendinopathy. At exploration, the mass was excised, and histopathology revealed it to be an angioleiomyoma. Tumoral masses should form part of the differential diagnosis of a subcutaneous lesion on an extremity, particularly the lower limb.