The heightened concern about the intentional release of variola virus has led to the need to develop safer smallpox vaccines. While subunit vaccine strategies are safer than live virus vaccines, subunit vaccines have been hampered by the need for multiple boosts to confer optimal protection. Here we developed a protein-based subunit vaccine strategy that provides rapid protection in mouse models of orthopoxvirus infections after a prime and single boost. Mice vaccinated with vaccinia virus envelope proteins from the mature virus (MV) and extracellular virus (EV) adjuvanted with CpG ODN and alum were protected from lethal intranasal challenge with vaccinia virus and the mouse-specific ectromelia virus. Organs from mice vaccinated with three proteins (A33, B5 and L1) and then sacrificed after challenge contained significantly lower titers of virus when compared to control groups of mice that were not vaccinated or that received sub-optimal formulations of the vaccine. Sera from groups of mice obtained prior to challenge had neutralizing activity against the MV and also inhibited comet formation indicating anti-EV activity. Long-term partial protection was also seen in mice challenged with vaccinia virus 6 months after initial vaccinations. Thus, this work represents a step toward the development of a practical subunit smallpox vaccine.