Cyclophosphamide is a widely used chemotherapeutic drug that was recently applied as either an antiangiogenic/antivasculogenic or an immunostimulatory agent in combination with cancer immunotherapies. It has been previously shown that cyclophosphamide augments the efficacy of antitumor immune responses by depleting CD4+ CD25+ T regulatory cells and increasing both T-lymphocyte proliferation and T memory cells. Furthermore, cyclophosphamide was shown to mediate killing of circulating endothelial progenitors. However, the molecular basis for these observations has not yet been elucidated. We show here that the cyclophosphamide-mediated inhibition of inducible nitric oxide synthase is directly linked to its immunostimulatory but not to its antivasculogenic effects. Moreover, combined application of cyclophosphamide with a novel, oral DNA vaccine targeting platelet-derived growth factor B (PDGF-B), overexpressed by proliferating endothelial cells in the tumor vasculature, not only completely inhibited the growth of different tumor types but also led to tumor rejections in mice. These findings provide a new rationale at the molecular level for the combination of chemotherapy and immunotherapy in cancer treatment.