Recombinant adenovirus (Ad)-mediated gene therapy is an exciting novel strategy in cancer treatment. However, poor infection efficiency with coxsackievirus and adenovirus receptor (CAR) down-regulated cancer cell lines is one of the major challenges for its practical and extensive application. As an alternative method of viral gene delivery, a non-viral carrier using cationic materials could compensate for the limitation of adenovirus. In our study, adenovectors were complexed with a new synthetic polymer PEI-DEG-bis-NPC (PDN) based on polyethylenimine (PEI), and then the properties of the vehicle were characterized by measurement of size distribution, zeta potential and transmission electron microscopy (TEM). Enhancement of gene transduction by Ad/PDN complexes was observed in both CAR-overexpressing cell lines (A549) and CAR-lacking cell lines (MDCK, CHO, LLC), as a result of facilitating binding and cell uptake of adenoviral particles by the cationic component. Ad/PDN complexes also promoted the inhibition of tumor growth in vivo and prolonged the survival time of tumor-bearing mice. These data suggest that a combination of viral and non-viral gene delivery methods may offer a new approach to successful cancer gene therapy.