Non-viral vectors represent versatile and immunologically safer alternatives for nucleic acid delivery. Nanoneedles and high-aspect ratio nanostructures are unconventional but interesting delivery systems, in which delivery is mediated by surface interactions. Herein, nanoneedles are synergistically combined with polysaccharide-polyplex nanofilms and enhanced transfection efficiency is observed, compared to polyplexes in suspension. Different polyplex-polyelectrolyte nanofilm combinations are assessed and it is found that transfection efficiency is enhanced when using polysaccharide-based polyanions, rather than being only specific for hyaluronic acid, as suggested in earlier studies. Moreover, results show that enhanced transfection is not mediated by interactions with the CD44 receptor, previously hypothesized as a major mechanism mediating enhancement via hyaluronate. In cardiac tissue, nanoneedles are shown to increase the transfection efficiency of nanofilms compared to flat substrates; while in vitro, high transfection efficiencies are observed in nanostructures where cells present large interfacing areas with the substrate. The results of this study demonstrate that surface-mediated transfection using this system is efficient and safe, requiring amounts of nucleic acid with an order of magnitude lower than standard culture transfection. These findings expand the spectrum of possible polyelectrolyte combinations that can be used for the development of suitable non-viral vectors for exploration in further clinical trials.