Dengue virus has emerged as an important arboviral infection worldwide. As a complex pathogen, with four distinct serotypes, the development of a successful Dengue virus vaccine has proven to be challenging. Here, we describe a novel Dengue vaccine candidate that contains truncated, recombinant, Dengue virus envelope protein from all four Dengue virus serotypes (DEN-80E) formulated with ionizable cationic lipid nanoparticles (LNPs). Immunization studies in mice, Guinea pigs, and in Rhesus macaques, revealed that LNPs induced high titers of Dengue virus neutralizing antibodies, with or without co-administration or encapsulation of a Toll-Like Receptor 9 agonist. Importantly, LNPs were also able to boost DEN-80E specific CD4+ and CD8+ T cell responses. Cytokine and chemokine profiling revealed that LNPs induced strong chemokine responses without significant induction of inflammatory cytokines. In addition to being highly efficacious, the vaccine formulation proved to be well-tolerated, demonstrating no elevation in any of the safety parameters evaluated. Notably, reduction in cationic lipid content of the nanoparticle dramatically reduced the LNP’s ability to boost DEN-80E specific immune responses, highlighting the crucial role for the charge of the LNP. Overall, our novel studies, across multiple species, reveal a promising tetravalent Dengue virus sub-unit vaccine candidate.