The growth of tumor is angiogenesis-dependent and it often contains hypoxia and necrotic areas. Salmonella VNP20009 could target and replicate in hypoxia and necrotic areas within tumor and induce antitumor effect. Angiogenesis inhibitor endostatin could reduce tumor angiogenesis and inhibit its growth. However, in the phase I trials of VNP20009 and endostatin at the maximum-tolerated dose, no antitumor effects for bacteria therapy and minor therapeutic effects for endostatin treatment were seen. The ineffectiveness of these agents in clinical trials suggests that the combination of these agents with synergic modalities might be necessary. Here we described antitumor effects mediated by the combination of VNP20009 with recombinant human endostatin in B16F10 murine melanoma model with the aim to exploit tumor-targeting of bacteria and anti-angiogenesis strategy to enhance therapeutic efficacy. Combination therapy of these agents significantly enhanced antitumor effects by inducing greater tumor growth inhibition, more severe tumor tissue necrosis as well as less blood vessel density than those induced by either of treatments. The findings suggest that the combination of tumor-targeting bacteria with angiogenesis inhibitor might be of value for the treatment of solid tumors.