Cryosurgical ablation has been used successfully for treating various carcinomas and bone tumors; however, few studies report the use of cryosurgery followed by tumor resection for the treatment of soft tissue sarcomas. We evaluated local recurrence, progression of disease, histologic necrosis from the cryoablation, complications, patient survival, and functional outcomes using this approach. We retrospectively reviewed 38 patients with no prior treatment for their neoplasm who underwent cryosurgery followed by wide excision of soft tissue sarcomas. Three patients developed local recurrence. Sixteen patients had evidence of more than 95% tumor necrosis, and 11 of these had 100% histologic necrosis. We observed a difference in overall survival and disease-free survival based on the adequacy of freezing process. Patients with more than 95% necrosis had a survival rate of 94% at 2 years and 86% at 5 years, while those with less than 95% necrosis survived 53% at 2 years and 34% at 5 years. Complications included transient neuropraxia (13%), superficial wound infections (8%), and seroma (21%). Cryosurgical ablation appears a safe and effective method of devitalizing tumor cells of soft tissue sarcomas.