For effective airway gene therapy of cystic fibrosis (CF), inhaled gene carriers must first penetrate the hyperviscoelastic sputum covering the epithelium. Whether clinically studied gene carriers can penetrate CF sputum remains unknown. Here, we measured the diffusion of a clinically tested nonviral gene carrier, composed of poly-l-lysine conjugated with a 10 kDa polyethylene glycol segment (CK(30)PEG(10k)). We found that CK(30)PEG(10k)/DNA nanoparticles were trapped in CF sputum. To improve gene carrier diffusion across sputum, we tested adjuvant regimens consisting of N-acetylcysteine (NAC), recombinant human DNase (rhDNase) or NAC together with rhDNase. While rhDNase alone did not enhance gene carrier diffusion, NAC and NAC + rhDNase increased average effective diffusivities by 6-fold and 13-fold, respectively, leading to markedly greater fractions of gene carriers that may penetrate sputum layers. We further tested the adjuvant effects of NAC in the airways of mice with Pseudomonas aeruginosa lipopolysaccharide (LPS)-induced mucus hypersecretion. Intranasal dosing of NAC prior to CK(30)PEG(10k)/DNA nanoparticles enhanced gene expression by up to ~12-fold compared to saline control, reaching levels observed in the lungs of mice without LPS challenge. Our findings suggest that a promising synthetic nanoparticle gene carrier may transfer genes substantially more effectively to lungs of CF patients if administered following adjuvant mucolytic therapy with NAC or NAC + rhDNase.