Repeated, local, nonviral IL12 (interleukin-12) gene delivery decreased tumor progression and increased immunogenicity. We combined our IL12 gene delivery with systemic paclitaxel chemotherapy as a treatment for paclitaxel (PCT)-resistant 4T1 subcutaneous mouse mammary carcinomas and PCT-sensitive, immunogenic/nonimmunogenic tumors. We mixed PCT with either a biodegradable polymeric solubilizer, HySolv, or Cremophor EL for bimonthly systemic treatments and injected water-soluble lipopolymer (WSLP)/p2CMVmIL-12 (plasmid encoding IL12 gene) complexes locally every week. We compared treated subcutaneous tumor volume and lung metastasis with controls. HySolv alone performed better compared to Cremophor EL in combination with WSLP/p2CMVmIL-12. We showed inhibition of 4T1 tumor growth and lung metastases in the combined WSLP/p2CMVmIL-12/HySolv group compared to the controls and the paclitaxel-only treated groups. In parallel experiments we also demonstrated additive responses for tumor growth and number of lung metastases within other PCT-sensitive mammary tumor models using this combination strategy. Our combination therapy provides evidence for the efficacy and feasibility of improved drug delivery systems. Local cytokine gene delivery can augment local and systemic chemotherapy without placing the host at risk for further systemic toxicity.