Linear and branched poly(ethylenimines), lPEI and bPEI, respectively, grafted with beta-cyclodextrin are prepared to give CD-lPEI and CD-bPEI, respectively, and are investigated as in vitro and in vivo nonviral gene delivery agents. The in vitro toxicity and transfection efficiency are sensitive to the level of cyclodextrin grafting. The cyclodextrin-containing polycations, when combined with adamantane-poly(ethylene glycol) (AD-PEG) conjugates, form particles that are stable at physiological salt concentrations. PEGylated CD-lPEI-based particles give in vitro gene expression equal to or greater than lPEI as measured by the percentage of EGFP expressing cells. Tail vein injections into mice of 120 microg of plasmid DNA formulated with CD-lPEI and AD-PEG do not reveal observable toxicities, and both nucleic acid accumulation and expression are observed in liver.