Nucleic acid vaccines, including both RNA and DNA platforms, are key technologies that have considerable promise in combating both infectious disease and cancer. However, little is known about the extrinsic factors that regulate nucleic acid vaccine responses and which may determine their effectiveness. The microbiome is recognized as a significant regulator of immune development and response, whose role in regulating some traditional vaccine platforms has recently been discovered. Using germ-free and specific-pathogen-free mouse models in combination with different protein, DNA, and mRNA vaccine regimens, we demonstrate that the microbiome is a significant regulator of nucleic acid vaccine immunogenicity. While the presence of the microbiome enhances CD8+ T cell responses to mRNA lipid nanoparticle (LNP) immunization, the microbiome suppresses immunoglobulin and CD4+ T cell responses to DNA-prime, DNA-protein-boost immunization, indicating contrasting roles for the microbiome in the regulation of these different nucleic acid vaccine platforms. In the case of mRNA-LNP vaccination, germ-free mice display reduced dendritic cell/macrophage activation that may underlie the deficient vaccine response. Our study identifies the microbiome as a relevant determinant of nucleic acid vaccine response with implications for their continued therapeutic development and deployment.