A 56-year-old male patient presented with a complaint of two painful, hard, palpable nodules in the right lower limb. A Doppler ultrasound scan revealed the presence of nodules, likely to be neoplastic. Computed angiography showed two solid hypervascular nodules in the right great saphenous vein, fed by branches of the posterior tibial artery. Embolization of the nodules using surgical cyanoacrylate was performed, followed by an excisional biopsy. Anatomical pathology and immunohistochemical analysis identified the nodule as a high-grade leiomyosarcoma, characterized by ten mitotic figures per ten high-power fields, necrosis and cell pleomorphism. Immunohistochemical analysis results were positive for caldesmon and desmin labeling. A second surgical procedure was performed to enlarge the free margins.