Hepatocellular carcinoma (HCC) is one of the most aggressive carcinomas. Limited therapeutic options, mainly due to a fragmented genetic understanding of HCC, and major HCC resistance to conventional chemotherapy are the key reasons for a poor prognosis. Thus, new effective treatments are urgent and gene therapy may be a novel option. Signal transducer and activator of transcription 3 (Stat3) is a highly studied member of the STAT family. Inhibition of Stat3 signaling has been found to suppress tumor growth and improve survival, providing a molecular target for cancer therapy. Furthermore, HCC is a hypervascular tumor and angiogenesis plays a crucial role in tumor growth and metastasis. Thus, anti-angiogenic therapy, combined with inhibition of Stat3, may be an effective approach to combat HCC. We tested the effect that the combination therapy consisting of endostatin (a powerful angiogenesis inhibitor) and Stat3-specific small interfering RNA, using a DNA vector delivered by attenuated S. typhimurium, on an orthotopic HCC model in C57BL/6 mice. Although antitumor effects were observed with either single therapeutic treatment, the combination therapy provided superior antitumor effects. Correlated with this finding, the combination treatment resulted in significant alteration of Stat3 and endostatin levels and that of the downstream gene VEGF, decreased cell proliferation, induced cell apoptosis and inhibited angiogenesis. Importantly, combined treatment also elicited immune system regulation of various immune cells and cytokines. This study has provided a novel cancer gene therapeutic approach.