Fluorescence-guided surgery (FGS) of cancer is an area of intense interest. However, FGS of cancer has not yet been shown to be curative due to residual microscopic disease. Human fibrosarcoma HT1080 expressing red fluorescent protein (RFP) was implanted orthotopically in the quadriceps femoris muscle of nude mice. The tumor-bearing mice were injected with high and low-dose telomerase-dependent, green fluorescent protein (GFP)-containing adenovirus OBP-401, which labeled the tumor with GFP. Fluorescence-guided surgery (FGS) or bright light surgery (BLS) was then performed. OBP-401 could label soft-tissue sarcoma (STS) with GFP in situ, concordant with RFP. OBP-401-based FGS resulted in superior resection of STS in the orthotopic model of soft-tissue sarcoma, compared to BLS. High-dose administration of OBP-401 enabled FGS without residual sarcoma cells or local or metastatic recurrence, due to its dual effect of cancer-cell labeling with GFP and killing. High-dose OBP-401 based-FGS improved disease free survival (p = 0.00049) as well as preserved muscle function compared with BLS. High-dose OBP-401-based FGS could cure STS, a presently incurable disease. Since the parent virus of OBP-401, OBP-301, has been previously proven safe in a Phase I clinical trial, it is expected the OBP-401-FGS technology described in the present report should be translatable to the clinic in the near future.