A major problem when using cationic polymers for gene delivery is that transfection is strongly inhibited by the presence of serum. This shortcoming limits the application of cationic polymers for systematic gene delivery in vivo. Due to the shielding effect of heparin, heparin conjugation to cationic polymers may improve the in vivo gene transfection efficiency. In this study, the transfection efficiency of heparin-conjugated polyethylenimine (HCPEI) with a low molecular weight of 1800 Da was compared to the transfection efficiencies of polyethylenimine with a low molecular weight of 1800 Da (PEI1800), polyethylenimine with a high molecular weight of 25,000 Da (PEI25k), and Lipofectamine. The size of the HCPEI/plasmid DNA (pDNA) complex is approximately 250 nm. HCPEI has a proton-buffering effect and HCPEI/pDNA has higher blood compatibility and a lower cytotoxicity than PEI25k/pDNA and Lipofectamine/pDNA. For in vitro transfection of rabbit smooth muscle cells in serum-free medium, the transfection efficiency of HCPEI/pDNA was not significantly different from those of PEI25k/pDNA and Lipofectamine/pDNA. Importantly, in serum-containing medium, the transfection efficiency of HCPEI/pDNA was significantly higher than those of PEI25k/pDNA and Lipofectamine/pDNA. For vascular endothelial growth factor (VEGF) gene transfection to mouse ischemic limbs, HCPEI/pDNA exhibited significantly higher VEGF expression and more extensive neovascularization than PEI/pDNA and Lipofectamine/pDNA. Taken together, heparin conjugation to PEI improves the in vivo gene transfection efficiency of PEI.