Genetic modification (“transfection”) of mammalian cells using non-viral, synthetic agents such as polycations, is still a challenge. Polyplex formation between the DNA and the polycation is a decisive step in such experiments. Star-shaped polycations have been proposed as superior transfection agents, yet have never before been compared side-by-side, e.g., in view of structural effects. Herein four star-shaped polycationic structures, all based on (2-dimethylamino) ethyl methacrylate (DMAEMA) building blocks, were investigated for their potential to deliver DNA to adherent (CHO, L929, HEK-293) and non-adherent (Jurkat, primary human T lymphocytes) mammalian cells. The investigated vectors included three structures where the PDMAEMA arms (different arm length and grafting densities) had been grown from a center silsesquioxane or silica-coated γ-Fe2O3-core and one micellar structure self-assembled from poly(1,2-butadiene)-block PDMAEMA polymers. All nano-stars combined high transfection potential with excellent biocompatibility. The micelles slightly outperformed the covalently linked agents. For method development and optimization, the absolute amount of polycation added to the cells was more important than the N/P-ratio (ratio between polycation nitrogen and DNA phosphate), provided a lower limit was passed and enough polycation was present to overcompensate the negative charge of the plasmid DNA. Finally, the matrix (NaCl vs. HEPES-buffered glucose solution), but also the concentrations adjusted during polyplex formation, affected the results.