Biodegradable cationic nanoparticles have promising application as a gene delivery system. In this article, heparin-polyethyleneimine (HPEI) nanogels were prepared, and these nanogels were developed as a nonviral gene vector. The transfection efficiency of HPEI nanogels was comparable with that of PEI25K, while the cytotoxicity was lower than that of PEI2K and much lower than that of PEI25K in vitro. These HPEI nanogels also had better blood compatibility than PEI25K. After intravenous administration, HPEI nanogels degraded, and the degradation products were excreted through urine. The plasmid expressing vesicular stomatitis virus matrix protein (pVSVMP) could be efficiently transfected into C-26 colon carcinoma cells by HPEI nanogels in vitro, inhibiting the cell proliferation through apoptosis induction. Intraperitoneal injection of pVSVMP/HPEI complexes efficiently inhibited the abdominal metastases of C-26 colon carcinoma through apoptosis induction (mean tumor weight in mice treated with pVSVMP/HPEI complex = 0.93 g and in control mice = 3.28 g, difference = 2.35 g, 95% confidence interval [CI] = 1.75-2.95 g, P < 0.001) and prolonged the survival of treated mice. Moreover, intravenous application of pVSVMP/HPEI complexes also inhibited the growth of pulmonary metastases of C-26 colon carcinoma through apoptosis induction. The HPEI nanogels delivering pVSVMP have promising application in treating colon carcinoma.