Soft-tissue sarcomas are a group of malignancies of mesenchymal origin, which typically have a dismal prognosis if they reach the metastatic stage. The observation of rare spontaneous remissions in patients suffering from concomitant bacterial infections had triggered the clinical investigation of the use of heat-killed bacteria as therapeutic agents (Coley's toxin), which induced complete responses in patients in the pre-chemotherapy era and is now known to mediate substantial elevations in serum TNF levels. We designed and developed a novel immunocytokine based on murine TNF sequentially fused to the antibody fragment F8 (specific to extra-domain A of fibronectin). The antitumor activity was studied in two syngeneic murine sarcoma models. The L19 antibody (specific to extra-domain B of fibronectin) has shown by SPECT imaging procedures to selectively localise on sarcoma in a patient with a peripheral nerve sheath tumour, and immunohistochemical analysis of human soft-tissue sarcoma samples showed comparable antigen expression of EDA and EDB. The antibody-based pharmacodelivery of TNF by the fusion protein 'F8-TNF' to oncofetal fibronectin in sarcoma-bearing mice leads to complete and long-lasting tumour eradications when administered in combination with doxorubicin, the first-line drug for the treatment of sarcomas in humans. Doxorubicin alone did not display any therapeutic effect in both tested models of this study. The cured mice had acquired protective immunity against the tumour, as they rejected subsequent challenges with sarcoma cells. The findings of this study provide a rationale for the clinical study of the fully human immunocytokine L19-TNF in combination with doxorubicin in patients with soft-tissue sarcoma.