Two major infectious forms of vaccinia virus (VACV) have been described: the intracellular mature virion (IMV), and the extracellular enveloped virion (EEV). Due to their stability in the environment, IMVs play a predominant role in host-to-host transmission, whereas EEVs play an important role in dissemination within the host. In a previous report, we demonstrated that mice vaccinated with VACV L1R (IMV immunogen) and A33R (EEV immunogen) were protected from a lethal poxvirus challenge. Vaccination with a combination of both genes conferred greater protection than either gene alone, suggesting that an immune response against both IMV and EEV is advantageous. Here, we report that in mice individually administered DNA vaccines with two different VACV immunogens, A27L (IMV immunogen) or B5R (EEV immunogen), failed to significantly protect; however, vaccination with a combination of both genes conferred a high level of protection. Mice were completely protected when vaccinated with a combination of four VACV genes (A27L + A33R + L1R + B5R). Rhesus macaques vaccinated with this four-gene-combination developed appropriate antibody responses to each protein. Antibody responses elicited by this vaccine cross-reacted with monkeypox virus orthologous proteins. These data indicate that a gene-based vaccine comprised of the VACV A27L + A33R + L1R + B5R genes may be a useful candidate to protect against other orthopoxviruses, including those that cause monkeypox and smallpox.