The discovery of powerful genetic targets has spurred clinical development of gene therapy approaches to treat patients with malignant brain tumors. However, lack of success in the clinic has been attributed to the inability of conventional gene vectors to achieve gene transfer throughout highly disseminated primary brain tumors. Here, we demonstrate ex vivo that small nanocomplexes composed of DNA condensed by a blend of biodegradable polymer, poly(β-amino ester) (PBAE), with PBAE conjugated with 5kDa polyethylene glycol (PEG) molecules (PBAE-PEG) rapidly penetrate healthy brain parenchyma and orthotopic brain tumor tissues in rats. Rapid diffusion of these DNA-loaded nanocomplexes observed in fresh tissues ex vivo demonstrated that they avoided adhesive trapping in the brain owing to their dense PEG coating, which was critical to achieving widespread transgene expression throughout orthotopic rat brain tumors in vivo following administration by convection enhanced delivery. Transgene expression with the PBAE/PBAE-PEG blended nanocomplexes (DNA-loaded brain-penetrating nanocomplexes, or DNA-BPN) was uniform throughout the tumor core compared to nanocomplexes composed of DNA with PBAE only (DNA-loaded conventional nanocomplexes, or DNA-CN), and transgene expression reached beyond the tumor edge, where infiltrative cancer cells are found, only for the DNA-BPN formulation. Finally, DNA-BPN loaded with anti-cancer plasmid DNA provided significantly enhanced survival compared to the same plasmid DNA loaded in DNA-CN in two aggressive orthotopic brain tumor models in rats. These findings underscore the importance of achieving widespread delivery of therapeutic nucleic acids within brain tumors and provide a promising new delivery platform for localized gene therapy in the brain.