There is no consensus regarding follow-up after soft tissue sarcoma (STS) treatment. This study examines the efficacy and the cost-benefit of MRI imaging for discovering recurrence. A retrospective analysis was performed, collecting data on patient demography, tumor characteristics, treatment, and follow-up. Imaging was correlated to the clinical course, and sensitivity, specificity, and predictive values were calculated. The number needed to screen and costs of finding recurrence are reported. Amongst 216 sarcomas, 73 (35%) exhibited local recurrence during a follow-up of 5.3 ± 3.5 years. 173 entities had complete MRI follow-up with 58 (34%) local recurrences. Thirty-three (57%) were discovered by MRI, 8 (14%) by clinical presentation, and 17 (29%) simultaneously. There was a sensitivity of 100.00%, a specificity of 89%, a positive predictive value of 32%, and a negative predictive value of 100% for detecting local recurrence with MRI. Our data confirm the modalities and intervals proposed by the German guidelines for sarcoma care. The recommended MRI intervals should not be extended. MRI is more cost-effective than clinical examination; still, both modalities should be performed together to discover the maximum number of recurrences.