DNA vaccines have many potential benefits but have failed to generate robust immune responses in humans. Recently, methods such as in vivo electroporation have demonstrated improved performance, but an optimal strategy for safe, reproducible, and pain-free DNA vaccination remains elusive. Here we report an approach for rapid implantation of vaccine-loaded polymer films carrying DNA, immune-stimulatory RNA, and biodegradable polycations into the immune-cell-rich epidermis, using microneedles coated with releasable polyelectrolyte multilayers. Films transferred into the skin following brief microneedle application promoted local transfection and controlled the persistence of DNA and adjuvants in the skin from days to weeks, with kinetics determined by the film composition. These 'multilayer tattoo' DNA vaccines induced immune responses against a model HIV antigen comparable to electroporation in mice, enhanced memory T-cell generation, and elicited 140-fold higher gene expression in non-human primate skin than intradermal DNA injection, indicating the potential of this strategy for enhancing DNA vaccination.